luogu P1630 求和（枚举暴力）

题意

题解

可以发现当a=10001时，

和1是等价的。

所以这题就水了。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const long long mod=;
 long long ksm(long long x,long long b){
     long long tmp=;
     while(b){
         if(b&){
             tmp=(tmp*x)%mod;
         }
         b>>=;
         x=(x*x)%mod;
     }
     return tmp;
 }
 int main(){
     long long t;
     scanf("%lld",&t);
     while(t--){
         long long a,b;
         scanf("%lld%lld",&a,&b);
         long long c=a/mod;
         c%=mod;
         long long d=a%mod;
         long long ans1=,ans2=;
         for(long long i=;i<=mod;i++){
             ans1+=ksm(i,b);
             ans1%=mod;
         }
         for(long long i=;i<=d;i++){
             ans2+=ksm(i,b);
             ans2%=mod;
         }
         printf("%lld\n",(ans1*c+ans2)%mod);
     }
     return ;
 }