2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18742 Accepted Submission(s): 5860 ...
分类：
其他好文 时间：
2018-05-25 13:57:44
阅读次数：
148
int Euler(int n){ if(n == 1){return 1;} int ans = n; int k = 1; int i; for(i = 2;n != 1;i += k){ if(n % i == 0){ ans /= i; ans *= (i - 1); ... ...
分类：
其他好文 时间：
2018-05-24 16:40:27
阅读次数：
152
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围） 例题： FZU1759 HDU2837 ZOJ1674 HDU4335 ...
分类：
其他好文 时间：
2018-05-23 00:02:54
阅读次数：
171
快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 待更……咕咕咕咕咕咕咕咕咕。 ...
分类：
其他好文 时间：
2018-05-22 23:55:38
阅读次数：
207
欧拉好像是叫Euler不过还是叫oula更好听... ...
分类：
其他好文 时间：
2018-05-22 18:22:04
阅读次数：
171
BZOJ_5118_Fib数列2_矩阵乘法+欧拉定理 Description Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib ...
分类：
其他好文 时间：
2018-05-20 11:39:50
阅读次数：
160
先看欧拉函数是什么 然后是定义式 p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以 但是这个公式挺不好记得是吧，那我们来简单理解一下 可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。 然后欧拉函数还有一些性 ...
分类：
其他好文 时间：
2018-05-19 23:29:00
阅读次数：
214
Description 求区间$[l,r]$权值积的欧拉函数值。 "详细题面" Solution 直接考虑一个数的欧拉函数如何计算，有：$φ(x)=x\prod \dfrac{p 1}{p}$（$p$是$x$的质因子） 要求一段区间权值积欧拉函数值其实就是要求这个区间包含不同质数的$\dfrac{p ...
分类：
其他好文 时间：
2018-05-16 23:10:59
阅读次数：
220
题目： 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少？ 分析： 解题方法 题目的实质是求几个数的最小公倍数。 任何一个正整数都可以表示成几个素数的次方的乘积 假设PnPn表示第n个素数，那么任意正整数可以通过下面的式子获得： Num=Pk11Pk ...
分类：
其他好文 时间：
2018-05-16 22:32:11
阅读次数：
184
