CCF-CSP真题《202312-2 因子化简》思路+python，c++满分题解 CCF-CSP真题《202312-2 因子化简》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全

真题来源：因子化简

 感兴趣的同学可以如此编码进去进行练习提交

python题解： 

# 将整数num用因子形式表示 (因子，幂)
def decompose(num): 
 ans = []
 i = 2
 # 检查2-sqrt(n)
 while i * i 0:
 ans.append((i, tmp))
 i += 1
 # 大于sqrt(n)的素因子最多只有1个
 if num > 1: 
 ans.append((num, 1))
 return ans
if __name__ == "__main__":
 q = int(input())
 for i in range(q):
 # 乘积结果
 mlc = 1 
 # n:整数 k:阈值
 n, k = map(int, input().split()) 
 # 求n以内的所有素数因子，并用因子形式表示
 num_primes = decompose(n) 
 for item in num_primes:
 if item[1] >= k:
 mlc *= item[0]**item[1]
 print(mlc)

 运行结果：

C++题解：

#include 
using namespace std;
inline int read()
{
 int x = 0, f = 1;
 char c = getchar();
 while (c < '0' || c > '9')
 {
 if (c == '-') f = -1;
 c = getchar();
 }
 while ( c >= '0' & c '9')
 {
 if (c == '-') f = -1;

运行结果：