2019年11月6日
质因数分解的应用 codeforces 1247D
摘要： 2019-11-06 传送门：：https://codeforces.com/contest/1247/problem/D 题意：：有多少种组合方式满足乘积可以同x^k表示（k>=2） 思路：：质因数分解，任何一个合数都可以拆成几个质因数之积； 对于一个数而言 拆解后可表示成 p1^k1 * p2^ 阅读全文
posted @ 2019-11-06 20:19 sj-_-js 阅读(248) 评论(0) 推荐(0) 编辑