洛谷P1029 算数基本定理的作法
这道题我是用算数基本定理作的。 算数基本定理： 对于任意一个正整数n，均可将其分解成这样的形式： n=p1a1 p2a2 p3a3 …pkak 其中p1，p2，p3…pk指从2开始的素数，即2，3，5，7，11······；a1，a2，a3…ak都是天然数。 思路 求最大公约数和最小公倍数能够用算数基本定理求。 gcd*=pow(p[i],min(a1[i],a2[i])); lcm*=pow(p
相关文章
- 1. 洛谷P1028数的计算
- 2. 洛谷 P1586 四方定理
- 3. Java实现 洛谷 P1028 数的计算
- 4. 洛谷：P1029 最大公约数和最小公倍数问题（总结一个对数的搜素）
- 5. 洛谷P2292
- 6. 【题解】洛谷 P1061 Jam的计数法
- 7. 洛谷P1061Jam的计数法题解--zhengjun
- 8. 洛谷 题目选作
- 9. 洛谷T3401 洛谷树 树剖&&分治
- 10. [SHOI2009]会场预定(洛谷)
- 更多相关文章...
- • Git 基本操作 - Git 教程
- • Lua 基本语法 - Lua 教程
- • Kotlin学习（一）基本语法
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章