题意
题解
可以发现当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 ;
}