小P 同学在学习了素数的概念后得知,任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 n 有 m 个不同的素数因子 p1,p2,⋯,pm,则可以表示为:n=p1t1×p2t2×⋯×pmtm。 小P 认为,每个素因子对应的指数 ti 反映了该素因子对于 n 的重要程度。现设定一个阈值 k,如果某个素因子 pi...
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[...
201612-1 试题名称: 中间数 csp ccf2024-09-017.201403-2 窗口 ccfcsp2024-09-098.202203-2 出行计划 ccf2024-09-119.202009-2 风险人群筛查ccfcsp2024-09-1410.2024-06-02 矩阵重塑22024-09-15 11.202312-2 因子化简ccfcsp2024-09-1612.201412-2 Z字形扫描 ccf2024-09-1613.201909-2 小明种苹果(续)...
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 zhishu...