UVa 10622 - Perfect P-th Powers
来源:互联网 发布:软件cmmi 编辑:程序博客网 时间:2024/06/06 01:03
给出一个数x,找出2 - x中一个数b, 使得x = b ^ p中p最大。
枚举2 - sqrt(x), 如果x小于零则要判断p是不是奇数, 如果x是偶数只需要枚举2, 4, 6, 8...; 如果是奇数则枚举3, 5, 7, 9...。
#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>using namespace std;int main() { #ifndef ONLINE_JUDGE freopen("test", "r", stdin); freopen("my", "w", stdout); #endif // ONLINE_JUDGE long long n; while(scanf("%lld", &n)&& n) { bool neg = false; long long i, best_cnt = 1; if(n < 0) { neg = true; n = -n; } if(n & 1) i = 3; else i = 2; for(; i * i <= n; i += 2) { long long cnt = 0, k = n; while(!(k % i)) { cnt++; k /= i; } if(k == 1&&cnt > best_cnt) { if(!neg) best_cnt = cnt; else if(cnt & 1) best_cnt = cnt; } } printf("%lld\n", best_cnt); } return 0;}
0 0
- UVa 10622 - Perfect P-th Powers
- UVA 10622 - Perfect P-th Powers(数论)
- uva 10622 - Perfect P-th Powers(数论)
- UVA - 10622 Perfect P-th Powers
- UVA 10622 - Perfect P-th Powers
- UVa 10622 - Perfect P-th Powers
- UVa 10622 - Perfect P-th Powers
- Perfect P-th Powers UVA
- UVA 10622 Perfect P-th Powers(数论)
- UVa 10622 - Perfect P-th Powers(数论)
- uva 10622——Perfect P-th Powers
- UVa10622 Perfect P-th Powers
- UVa 10622 - Perfect P-th Powers(对数+快速幂)
- UVA 10622 Perfect P-th Powers (唯一分解定理 + GCD)
- 10622 - Perfect P-th Powers(唯一分解定律)
- UVA 10622(p343)----Perfect Pth Powers
- POJ 1730 Perfect Pth Powers (求最大p,x=b^p)
- poj1730 - Perfect Pth Powers
- linux如何查看端口被谁占用
- Android PullToRefresh (ListView GridView 下拉刷新) 使用详解
- 编写一个函数reverse_string(char * string) 实现:将参数字符串中的字符反向排列。
- Linux进程状态(ps stat)
- JavaScript权威指南_89_第10章_正则表达式的模式匹配_10.3-RegExp对象
- UVa 10622 - Perfect P-th Powers
- HTML5 SVG生成图案背景样式的js插件
- 设计模式主要分三个类型:创建型、结构型和行为型
- 使用Ogre 3D 运动模型 -----OGRE 3D 1.7 Beginner‘s Guide中文版 第五章
- while(随时补充)
- Open XML SDK 入门
- struct tm 和 time_t 时间和日期的使用方法(转)
- App store最新审核标准公布
- UVa 10820 - Send a Table(欧拉函数)