地衣的博客——qdu

题目链接 第一次wrong了一个点，看来测试样例，补上了： 当输入是 1 0 1的时候， 不加if（p0） return 1%k；就会输出1；显然正确答案是0 做题时要对数据的范围考虑全面，特殊处理这些数据 在这道题中体现出来的特殊数据 p的范围时0到“无穷” k的范围时1到”无穷“ 1，while（p），当 p0 时，while循环显然进不去 2，任何数取余1都等于0. #include<...

#include<cstdio> #include<cstring> using namespace std; long long ksm(long long a,long long b,int mod) { long long ans=1; if(mod==1) return 0; while(b) { if(b&1) ans=(ans*a)%mod...

#include<cstdio> #include<cstring> using namespace std; long long ksm(long long a,long long b) { long long ans=1; while(b) { if(b&1) ans=(ans*a); a=(a*a); b>>=1; } re...