HuaJi_360 @ 2020-05-04 18:27:45
问一下:这个代码为什么最后一个点WA了?
#define reg register long long
#define MOD 9901
#include<bits/stdc++.h>
using namespace std;
long long base,power,sum=1;
long long qpow(long long x,long long p){
long long t=x,res=1;
while(p){
if(p&1)res=(res*t)%MOD;
t=(t*t)%MOD;
p>>=1;
}
return res;
}
int main(){
long long a,b,tmp,lim;
cin>>a>>b;
lim=sqrt(a);
for(reg i=2;i<=lim;i++){
if(!(a%i)){
tmp=0;
while(!(a%i)){
a/=i;tmp++;
}
power=(tmp*b+1);
if(i%MOD==1){
sum=sum*(tmp+1)%MOD;
}else{
base=i%MOD;
sum=sum*(qpow(base,power)-1)*qpow(base-1,MOD-2)%MOD;
}
}
}
if(a!=1){
power=(b+1);
if(a%MOD==1){
sum=sum*(b+1)%MOD;
}else{
base=a%MOD;
sum=sum*(qpow(base,power)-1)*qpow(base-1,MOD-2)%MOD;
}
}
cout<<sum;
return 0;
}
by idgg007 @ 2020-05-04 18:31:55
检测最后一个的测试测试数据,然后骗分
by idgg007 @ 2020-05-04 18:32:43
菜到不敢@,怕吊打QAQ
by zrt的小号 @ 2020-05-04 18:40:39
巧了,我也最后一个点错了
by bovine__kebi @ 2020-05-04 18:41:33
@idgg007 这属于“打表”过题行为,严重会封号,不要这么做
by zrt的小号 @ 2020-05-04 18:43:58
特判一下a=0情况
by zrt的小号 @ 2020-05-04 18:44:08
输出0
by zrt的小号 @ 2020-05-04 18:44:20
这算打表????
by bovine__kebi @ 2020-05-04 18:50:17
@zrt的小号 我指下载数据点直接往里边特判套
by zrt的小号 @ 2020-05-04 18:58:00
这题貌似没有数据
by zrt的小号 @ 2020-05-04 18:59:20
我指的是没有开放