LightOJ 1028 Trailing Zeroes (I)
2015-11-24 15:58
537 查看
题意:给你一个数N,问在多少个进制下,N的末尾有0
其实就是求N约数的个数
素数筛法+质因数分解
其实就是求N约数的个数
素数筛法+质因数分解
#include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> prime; void init() { bool is_prime[1000005]; memset(is_prime, true, sizeof(is_prime)); for(int i = 2; i <= 1e6; i++) { if(is_prime[i]) prime.push_back(i); for(int j = 0; j < prime.size() && i * prime[j] <= 1e6; j++) { is_prime[i * prime[j]] = false; if(i % prime[j] == 0) break; } } } int solve(ll n) { int res = 1; for(int i = 0; i < prime.size(); i++) { int cnt = 0, p = prime[i]; if((ll)p * p > n) break; while(n % p == 0) cnt++, n /= p; res *= cnt + 1; } if(n != 1) res *= 2; return res - 1; } int main() { int T; scanf("%d", &T); init(); for(int ca = 1; ca <= T; ca++) { ll n; scanf("%lld", &n); printf("Case %d: %d\n", ca, solve(n)); } return 0; }
相关文章推荐
- SQL*Loader-522: lfiopn failed for file (xxx.log)
- Dual horsetail
- 粒子群算法(二)全局版本
- Table XXX is marked as crashed and should be repaired问题
- AirPlay无线技术研究
- raid5+lvm实验
- 使用个推的时候出现Installation error: INSTALL_FAILED_DUPLICATE_PERMISSION
- coderforce 519C A and B and Team Training
- 粒子群算法(一)
- WM_PAINT介绍及OnPaint()函数的作用原理
- Linux 命令行发邮件sendmail,mailutils,mutt msmtp
- error LNK2019: 无法解析的外部符号_cvReleaseImage,该符号在函数_main 中被引用
- sgu 252 Railway Communication
- Error in Microsoft Visual Studio 2012 :No exports were found that match the constraint
- 解决Chrome、Safair、Webkit等内核浏览器默认文本域和文本
- [AlwaysOn Availability Groups]监控AG性能
- <学习笔记>安装apk报错:an error occured while deploying the file install failed older sdk
- 【leetcode】Container With Most Water
- 算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)
- implicitlyWait和explicitlyWait的秘密