hpu-【1059: 次方求和】

简单的逆元，还有等比数列求和公式，需要注意的是a=1时，特殊情况的
考虑 

#include<cstdio>#define M 1000000007#define LL long longLL quick_pow(LL a,LL n){LL ans=1;while(n){if(n&1)ans=ans*a%M;a=a*a%M;n>>=1; } return ans;} int main(){LL t;scanf("%lld",&t);while(t--){LL a,n;scanf("%lld%lld",&a,&n);LL ans;if(a==1){ans=a*n%M;printf("%lld\n",ans);continue;  }LL d=quick_pow(1-a,M-2);LL c=quick_pow(a,n+1);ans=(a-c-M)*d%M;printf("%lld\n",ans); } return 0;}