入门小白秒懂题解（带讲解）

代码复杂度: O(n)
这题目很"简单"
90tps:

#include<iostream>
using namespace std;
int main(){
    long long a,b,ans=1;
    cin>>a>>b;
    for(int i=0;i<b;i++) ans*=a;
    cout<<ans%7;
    return 0;
}

错了？？？

---

原来没有考虑ans被7整除时输出为0的情况！
100tps:

#include<iostream>
using namespace std;
int main(){
    long long a,b,ans=1;
    cin>>a>>b;
    for(int i=0;i<b;i++) ans*=a;
    int n=(7+ans)%7;
    if(n==0) cout<<"7";
    else cout<<n;
    return 0;
}

// A7852 AC