摘要："洛咕" 题意:给定整数N，求$1 define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar() 阅读全文

摘要："poj" 题意:给定一个正整数L($L include include define ll long long using namespace std; ll gcd(ll a,ll b){ if(b==0)return a; return gcd(b,a%b); } ll quickmul(ll 阅读全文

摘要："洛谷" "POJ" (~~POJ我真的无力吐槽,从来就没有AC过~~) 题意:有一个N N的方阵,求站在方阵左下角,能看到多少个点? 分析:我习惯于把左下角的点看作(1,1).我们以初中数学的思维来看,本题就是斜率相同的直线上只能看到第一个点.我们想办法转换成计算机能理解的语言,例如对于两个点(4 阅读全文

摘要：题意:学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0到n 1标号.有m个同学在跑步，最开始每个同学都在起点(即0号格子),每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai个格子.由于跑道是环形的，如果一个同学站在n 1这个格子上，如果他前进一个格子，他就会来 阅读全文

摘要：题意:给定一个整数k和mod,给定若干个仅有数字和小写字母构成的字符串,对于每一个字符串,将其看成一个p进制数('a'看做10...'z'看做35,故p=φ(n)时,有$a^b≡a^{b mod φ(n)+φ(n)}$(mod n),所以我们在求tot时,就可以一边求一边对φ(mod)取模,这样to 阅读全文

摘要：欧拉函数 1~N中与N互质的数的个数被称为欧拉函数,记为$φ(N)$; 例如: $φ(1)=1$; 区间1~1内,与1互质的数为1 $φ(2)=1$, 区间1~2内,与2互质的数为1 $φ(3)=2$, 区间1~3内,与3互质的数为1,2 $φ(4)=2$; 区间1~4内,与4互质的数为1,3 通过 阅读全文