随笔分类 -  数论——欧拉函数

UVA 11440 - Help Tomisu
摘要：求满足以下条件的 x 的个数① x∈[1,n!]② 设 pi 为质数且 pi|x，那么 pi>m，对于所有的 pi 均成立答案对 100000007 取模 知识 1.x的所有素因子大于m，则x与m!互素2.已知phi[(i-1)!],递推地求phi[i!] 如果i是素数,phi[i!]=phi[(i 阅读全文
posted @ 2017-09-22 16:28 杀猪状元 阅读(254) 评论(0) 推荐(0)
hdu 3501 Calculation 2
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4551 Accepted Submission(s): 1879 Problem Descrip 阅读全文
posted @ 2017-08-08 09:48 杀猪状元 阅读(194) 评论(0) 推荐(0)
hdu 1787 GCD Again
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3717 Accepted Submission(s): 1650 Problem Descrip 阅读全文
posted @ 2017-08-08 07:42 杀猪状元 阅读(160) 评论(0) 推荐(0)
hdu 2588 GCD
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2346 Accepted Submission(s): 1193 Problem Descrip 阅读全文
posted @ 2017-08-07 21:55 杀猪状元 阅读(157) 评论(0) 推荐(0)
hdu 1286 找新朋友
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13639 Accepted Submission(s): 7275 Problem Descri 阅读全文
posted @ 2017-08-07 19:52 杀猪状元 阅读(107) 评论(0) 推荐(0)
BZOJ 2190: [SDOI2008]仪仗队
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 阅读全文
posted @ 2017-07-27 17:05 杀猪状元 阅读(126) 评论(0) 推荐(0)
51nod 1135 原根
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其 阅读全文
posted @ 2017-03-19 10:50 杀猪状元 阅读(163) 评论(0) 推荐(0)