P1593 因子和

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

我指的是没有开放


| 下一页