约数个数公式
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
tyvj 1392 shlqsh数(约数个数和)
P1392 shlqsh数 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述输入两个自然数,输出他们之间所有数的约数个数之和 输入格式两个自然数x和y(0<=x,y<=10000000) 输出格式一个数,即x与y之间所有数的约数个数之和 测试样例1输入2 5 输出9 备注f(i)表示i的约数的个数 s=f(2)+f(3)+f(4)+f(5)=2原创 2016-11-16 16:44:15 · 767 阅读 · 0 评论 -
Tyvj P1346 MMT数(约数个数定理,欧拉函数)
FF博士最近在研究MMT数(莫明堂数-_-)。 如果对于一个数n,存在gcd(n,x)<>1并且n mod x<>0 那么x叫做n的MMT数 显然这样的数可以有无限个。 FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数 输入格式仅一行一个数,为n 输出格式所有小于n的正整数里面有多少个n的MMT数 测试样例1输入10 输出3 备注样例解释: 3个数分别是 4 6 8原创 2016-11-10 19:49:58 · 1067 阅读 · 0 评论 -
Vijos p1172 反质数(求约数个数)
P1172 反质数数对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?原创 2016-11-04 10:56:45 · 1394 阅读 · 1 评论