GCD Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2874 Accepted Submission(s): 1240 Probl ...
分类：
其他好文 时间：
2016-05-29 22:56:38
阅读次数：
154
Description has only two Sentences Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1071 Accepted ...
分类：
其他好文 时间：
2016-05-27 21:59:57
阅读次数：
230
1007 - Mathematically Hard PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 64 MBMathematically some problems look hard. But with t ...
分类：
其他好文 时间：
2016-05-27 18:17:43
阅读次数：
170
题意：一个长度为n的项链，m种颜色染色每个珠子。一些限制给出有些颜色珠子不能相邻。旋转后相同视为相同。有多少种不同的项链？ 思路：这题有点综合，首先，我们对于每个n的因数i，都考虑这个因数i下的不变置换个数，然后乘以(n/i)的欧拉函数加到ans上面，然后再让ans乘以n在模p下的逆元。至于怎么求因 ...
分类：
其他好文 时间：
2016-05-26 20:33:09
阅读次数：
211
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5235 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2016-05-26 18:38:39
阅读次数：
161
题意：一个项链有n个珠子，每个珠子为黑色或白色。问有多少种不同的项链？ 注意，n的数量十分大，因此，我们枚举i(1<=i<=n)，令L=n/i，求出L的欧拉函数，则这些数和L互质，因此gcd（k,n)=i的k一共有L的欧拉函数个，这是一个很聪明的转换方式，而且这题需要高精度。最终答案就是Σ(2^i* ...
分类：
其他好文 时间：
2016-05-25 21:57:20
阅读次数：
161
1 1 #include<iostream> 2 2 #include<cstdlib> 3 3 #include<cstdio> 4 4 #include<cstring> 5 5 #include<algorithm> 6 6 #include<cmath> 7 7 using namespac ...
分类：
其他好文 时间：
2016-05-23 21:21:50
阅读次数：
198
问题：求[L, R]中K ( 假设φ(n)表示1..n-1中与n互质的数的个数。对于[L,R]中的任意一个除K 以外的整数y，满足φ(K)≤φ(y)且φ(K)=φ(y)时，K<y ),K是[L,R]中φ(n)最小并且值也最小的数。 解：用欧拉函数求解 φ(n)，一般被称为欧拉函数。其定义为：小于n的 ...
分类：
其他好文 时间：
2016-05-18 00:12:06
阅读次数：
271
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input ...
分类：
其他好文 时间：
2016-05-16 17:40:50
阅读次数：
130
