pku1730 (整数分解素数+GCD,求幂pow)
来源:互联网 发布:stem编程考什么内容 编辑:程序博客网 时间:2024/06/05 08:56
http://acm.pku.edu.cn/JudgeOnline/problem?id=1730
题目大意:
给一个数n,求一个最大的q使得 n = a^q,其中a,q,n都是32位整数。(多组数据)
分析:只要将n进行素因子分解,把所有素因子数目的gcd求出来就行。注意:n可能是负数,所以对于负数还需要将求出来的结果试除2,直到结果不是偶数才是最后负数的结果。
下面的代码是把整数n分解成素数幂的形式n=p1^t1*…*pk^tk;
下面的代码是用pow()函数写的,但是用这个函数要注意精度的问题,看了discuss之后才知道精度要设为1e-12,才能AC~~
- pku1730 (整数分解素数+GCD,求幂pow)
- POJ 2429 GCD & LCM Inverse (整数分解,由gcd+lcm求a,b)
- POJ2429 GCD&LCM Inverse(整数分解,由GCD+LCM求a,b)
- hdu 4497 GCD and LCM (素数分解+组合数学)
- 整数的素数分解算法
- 整数的素数和分解
- POJ2429 GCD & LCM Inverse (大整数分解)
- pku1811 pku2429 (大素数判断,整数分解)
- poj 1811(Miller_rabin素数测试+Pollard_rho整数分解)
- HDU 4497GCD and LCM(素数分解)
- HDU4497 GCD and LCM 数论 素数分解
- 素数筛选,整数的唯一分解,整数所有因子之和,递归求等比数列前n项和
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- GridView72变2222
- SQL Server 2005命令提示实用工具
- div+css
- 输入框按回车键,执行函数
- 求助:请问大大们,如何在CListCtrl显示.gif?
- pku1730 (整数分解素数+GCD,求幂pow)
- maven2使用
- HP啊,我们这些消费着到底如何是好?
- Linux 下 Java环境配置安装:
- check for String being null or empty?
- WCF简介
- 简单工厂模式
- 工厂方法模式
- Flex 图片 幻灯片效果初探