CCF模拟题 202312-2 因子化简

CCF模拟题 202312-2 因子化简

问题描述
试题编号: 202312-2
试题名称: 因子化简
时间限制: 2.0s
内存限制: 512.0MB

题目背景
质数(又称“素数”)是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。

问题描述

CCF模拟题 202312-2 因子化简_第1张图片

输入格式

CCF模拟题 202312-2 因子化简_第2张图片
输出格式

CCF模拟题 202312-2 因子化简_第3张图片

样例输入

3
2155895064 3
2 2
10000000000 10

样例输出

2238728
1
10000000000

样例解释
CCF模拟题 202312-2 因子化简_第4张图片

你可能感兴趣的:(CCF竞赛,算法,python,java,c++,c语言)