您的位置:首页 > 其它

HDU 1492 The number of divisors(约数) about Humble Numbers 水题

2012-12-04 23:19 573 查看
View Code

#include<cstdio>
#include<cstring>
__int64 n, p, a[4] = {2, 3, 5, 7};
int main()
{
int i, j;
while( ~scanf("%I64d", &n) && n)
{
__int64 ans = 1;
for(i = 0; i < 4; i++)
{
__int64 m = n; p = 0;
while(m % a[i] == 0 && m)
m /= a[i], p++;
ans *= (p + 1);
}
printf("%I64d\n", ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐