参考自：http://blog.csdn.net/sentimental_dog/article/details/52002608 欧拉函数 1、定义 （1）欧拉函数φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn) （2）φ(N)的值为小于N且与N互质的数的个数(包含1). ...
分类：
其他好文 时间：
2017-08-13 16:17:34
阅读次数：
123
题意：给出式子F F中分子分母互质，且分子小于分母 例： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求解 fn的元 ...
分类：
其他好文 时间：
2017-08-11 10:39:00
阅读次数：
187
#include using namespace std; int main() { long long ans,n; while(1){ cin>>n; if(!n) return 0; ans=n; if(n%2==0) { while(n%2==0) n/=2; ... ...
分类：
其他好文 时间：
2017-08-08 19:50:28
阅读次数：
220
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-08-08 09:25:59
阅读次数：
146
大佬们都不解释为什么是C(n-1+m-1,n-1),我来解释！ ...
分类：
其他好文 时间：
2017-08-07 20:29:21
阅读次数：
123
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2017-08-07 16:44:30
阅读次数：
133
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7450 Accepted: 4536 Description A lattice point (x, y) in the first ...
分类：
其他好文 时间：
2017-08-05 00:23:16
阅读次数：
182
Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16927 Accepted: 6764 Description The Farey Sequence Fn for any integer n wit ...
分类：
其他好文 时间：
2017-08-05 00:06:06
阅读次数：
132
