只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
说实话，这题坑AT的有很多，So本公子“慷慨”发个题解给大家
魈凯KBS • 5个月前
这种易通易懂，适合初学者，用了最简单的形式
include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int s=int(pow(a,b))%7;
cout<<(s?s:7);
}
评论:
但为了保证大家完全无错AT此题
必须保证完全全对，无错误
为防范解读错误，So本公子打了第二种必通无误法
include<bits/stdc++.h>
using namespace std;
long long fpow(long long a, long long k){
long long res = 1;
while (k) {
if (k % 2 == 1) res = res * a % 7;
k >>= 1;
a = a * a % 7;
} return res; } int main (){
long long a,b;
cin>>a>>b;
if(fpow(a,b)%7==0){
cout<<7;
return 0;
}
cout<<fpow(a,b)%7<<endl;
return 0;
}
魈凯KBS • 5个月前