gml1999的博客

1. 两数最大公约数的所有约数就是两数的所有约数 当两数特别大的时候求公约数，先求最大公约数 在求这个数的约数 就能在规定时间内求出来了。 3. 容斥定理 2. 倍数性质 2.3.5.8.11.等的倍数特征 https://blog.csdn.net/slx_391987/article/details/39076153 3. int sum=0,count1=0; ...

https://codeforces.com/contest/1152/problem/C 题意： 就是找两数a,b,问你（a+k，b+k）的最小公倍数 题解：gcd(a,b)=gcd(a,b-a); 要想让公倍数最小就得公约数最大 枚举b-a的所有约数，把a凑成含有该约数的就可以了 （a+t)%x=0; t=x-(a%x); t即...

https://ac.nowcoder.com/acm/contest/884/D 题意：给你一个数，让你找出这个数可以被几个3的倍数按位或出来 题解：首先看定理 能被三整除的数的每一位相加也可以被3整除（123%3==0则(1+2+3)%3==0） 能被三整除的数化成二进制后每位取余3相加后等于这个数对3的余数 其次 比如 n==29 ，n%3==2 对应的二进制为：1...

题意：给你一个素数P,1e9<=P<=1e14，问你小于P的第一个素数Q的阶乘（%P） 题解： 首先第一个结论：两相邻素数间的间距不会太大（振民不会）比如样例中的1e9+7的下一相邻素数才距离70位 第二个定理：威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，可推出( p -2 )! ≡ 1 ( mod p ) (振民不会） 然后瞎搞 前置技...

https://ac.nowcoder.com/acm/contest/885/B 题意： 就是求第N项，N等于（10^(10^6)）还得取模 题解： 推公式 处理公式：因为N指数特别大，所以需要这样处理，看下图，在字符串模拟十进制的时候按位进行十进制预处理快速幂 A^123=(A^120)*(A^3) 那么这个的复杂度显然为：O(len∗log2(10)∗n3)O(len∗l...

队友写的~ https://blog.csdn.net/qq_41818544/article/details/102055899