gyr

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3025    Accepted Submission(s): 1125Problem DescriptionIn ma

梅森素数Problem:120Time Limit:1000msMemory Limit:65536KDescription由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓

第k个互质数时间限制：1000 ms  |  内存限制：65535 KB难度：4描述两个数的a，b的gcd为1，即a，b互质，现在给你一个数m，你知道与它互质的第k个数是多少吗？与m互质的数按照升序排列。输入输入m ，k （1输出输出第k个数。样例输入10 110 210 3样例输出137容斥原理，要求

Friend-GraphTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1378    Accepted Submission(s): 699Problem DescriptionIt is well kn

链接 题意：给出一个f函数，定义为 把i拆分成两个因子的方案数（且每一个因子都不能被平方数整除），求∑ni=1f(i)∑i=1nf(i)\sum _{i=1} ^{n} f(i)分析：首先我们考虑f(i)如何求 对于任意一个i，我们可以拆分成素因子的乘积形式 此时就可以根据素因子的幂分为3种情况讨论1.素因子的幂>=3时，由于只能拆分成两个因子无论怎么组合，f(i)一定为0 ...