这样的话n的分解倒是不难了,在运算中加入判定,比k小的变量不去管它,比k大或相等的变量乘进去就行了。 #include<iostream>usingnamespacestd;//***判断一个数是否是素数***boolis_prime(inta){if(a==2){returntrue;//a是素数}for(inti=2;i<=a/2;i++){if(a%i==0){returnfalse;//存在不是1和...
10000000000 10 样例输出 2238728 1 10000000000 样例解释 查询一: n=23×32×234×107 其中素因子 3 指数为 2,107 指数为 1。将这两项从 n 中除去后,剩余项的乘积为 23×234=2238728。 查询二: 所有项均被除去,输出 1。 查询三: 所有项均保留,将 n 原样输出。 子任务 40% 的测试数据满足:n≤1000;...
CCFCSP202312-2因子化简 (质数筛法)C/C++ 满分 C/C++题解: 具体思路:先用质数筛法找到1000以内的全部质数,然后逐一处理即可 #include<bits/stdc++.h>using namespace std;int q;long long n,k,ans;vector<long long> Sushu;void is_prime(){ bool isPrime[1001];for(int i=2;i<=1000;i++){isPrime[...
简介:ccfcsp 202312-2 因子化简 样例输入 32155895064 32 210000000000 10 样例输出 2238728110000000000 代码:(暴力) #include <bits/stdc++.h>using namespace std;const long long int maxn = 100005;long long int n, k;long long int q;pair<long long int, long long int> tp[maxn];long long int ...
4896: GSEP 2级T1真题 [202312] 小杨做题 内存限制:256 MB时间限制:1.000 S 评测方式:文本比较命题人:外部导入 提交:1解决:1