PIPIOJ 1104 PIPI的数学题II

此题目需要掌握快速幂
还要用到模运算的性质
对于模运算在加减法时的性质，我基本认为可以理解为 被加数或者被乘数 提前模，不影响结果，
加数或者乘数 先去模 再去与被加数或者被乘数进行运算，不影响结果。
错误：题目n的范围在1e6以内
所以我一开始func 函数 中 i设置为int，这导致WA 50%。
因为 如果i=1e6，在 i = ii mod p时，会因为中间步骤 ii结果为1e12超过int范围而出错

include <bits/stdc++.h>

using namespace std;
const int p=1000000007;
typedef long long ll;
ll func(ll i,ll k){ ///快速幂函数
ll ans =1;
while(k){ //指数不为0
if(k&1){
ans= ansi%p;
}
i= ii % p;
k>>=1;
}
return ans;
}
int main(){
ll n,k;
while(scanf("%lld %lld",&n,&k)!=EOF){
ll ans=0;
for(int i=1;i<=n;i++){
ans=(ans+func(i,k))%p ;
}
printf("%lld\n",ans);
}
return 0;
}