HDU_1492 The number of divisors(约数) about Humble Numbers
2011-04-02 15:18
211 查看
简单数论题 直接暴力算法
#include <stdio.h> __int64 search(__int64 n, __int64 m) { __int64 sum = 0; while (n != 1) { if (n % m == 0) { sum ++; n /= m; } else break; } return sum; } int main() { __int64 n, a, b, c, d, sum; while (scanf("%I64d", &n) && n) { a = b = c = d = 1; a += search(n, 2); b += search(n, 3); c += search(n, 5); d += search(n, 7); sum = a*b*c*d; printf("%I64d\n", sum); } return 0; }
相关文章推荐
- hdu1492 The number of divisors(约数) about Humble Numbers
- HDU1492 The number of divisors(约数) about Humble Numbers
- hdu1492 The number of divisors(约数) about Humble Numbers(公约数个数问题)
- HDU1492 The number of divisors(约数) about Humble Numbers【约数】
- HDU 1492 The number of divisors(约数) about Humble Numbers(数论,简单约数)
- hdu 1492 The number of divisors(约数) about Humble Numbers (数学:排列组合)
- HDU 1492 The number of divisors(约数) about Humble Numbers(数论题目要知道定理呀....)
- hdu 1492The number of divisors(约数) about Humble Numbers(因子个数)
- HDU 1492 The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers
- hdu1492-The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers(数学题)
- HDU 1492 The number of divisors(约数) about Humble Numbers
- HDU1492-The number of divisors(约数) about Humble Numbers-数论(计数问题)
- HDU 1492 The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers 水题
- HDU 1492 The number of divisors(约数) about Humble Numbers (约数个数)
- ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers
- The number of divisors(约数) about Humble Numbers
- 【HDU1492】The number of divisors(约数) about Humble Numbers