UVA10780 - Again Prime? No Time.(分解质因子)
来源:互联网 发布:爱之谷商城源码 编辑:程序博客网 时间:2024/06/02 04:49
题目链接
题意:输入两个整数n和m,求最大的整数k使得m^k是n!的约数。
思路:m^k等于m的所有质因子的k次方的和,所以只要找到m中的质因子在n!中所能得到的最小的次方,就是k的值。
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int n, m;int main() { int cas; int t = 1; scanf("%d", &cas); while (cas--) { scanf("%d%d", &m, &n); printf("Case %d:\n", t++); int k = 2; int ans = INF; while (m != 1) { int cnt = 0; while (m % k == 0) { m /= k; cnt++; } if (cnt) { int a = 0; for (int i = 0; i <= n; i += k) { if (i % k == 0 && i != 0) { int temp = i; while (temp % k == 0) { a++; temp /= k; } } } a = a / cnt; ans = min(ans, a); } k++; } if (ans) printf("%d\n", ans); else printf("Impossible to divide\n"); } return 0;}
0 0
- UVA10780 - Again Prime? No Time.(分解质因子)
- Uva10780 Again Prime? No Time.
- uva10780 - Again Prime? No time
- UVA - 10780 Again Prime? No Time. (质因子分解)
- UVA 10780 Again Prime? No Time. [质因子分解]【数论】
- UVA10780:Again Prime? No Time(数论)
- UVa 10780 Again Prime? No Time. (数论&素因子分解)
- UVA 10780-Again Prime? No Time. (数学-质因子)
- uva 10780 Again Prime? No Time. 质因子乱搞
- Again Prime? No Time.
- Again Prime? No Time.
- UVa 19780 Again Prime?No time. (质因数分解)
- UVa 10780- Again Prime? No Time.(唯一分解)
- UVA 10780 Again Prime? No Time(质因数分解)
- UVA-10780-Again Prime? No Time(素数分解)
- UVA 10780 Again Prime? No Time. ——质因分解
- UVa 10780 - Again Prime? No time (质因式分解)
- uva 10780 Again Prime? No Time.
- 14暑假英语小结
- 关于mysql的useCursorFetch参数
- 《Python 核心编程》(第二版) 例3.1
- 面试题19 二叉树的镜像
- XIB使用技巧
- UVA10780 - Again Prime? No Time.(分解质因子)
- 即将来到: CSS Feature Queries (CSS特性查询)
- Leetcode-SingleNumberII
- 移动互联网下的游戏变革
- Array.prototype.filter()
- Oracle 中connect by prior
- log4j详解与实战
- Moving Portraits
- 注册删除Tomcat为windows系统服务