虾头男

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #质因子分解#

前引由于x最大是1e9,并且有T组数据，因此用for循环便利x寻找多少个因子，判断是否是质数，最坏的时间复杂度是O(n^3)。因此我们需要用另一种更加简洁的方法来做本道题。例：48 = 2^4 * 3^1 我们要做的是将一个数写成质因子的乘方相乘如何写呢？主要代码解析 #include&l...

C++

2024-08-20

0 145