2155895064 3 2 2 10000000000 10 样例输出 2238728 1 10000000000 样例解释 查询一: n=23×32×234×107 其中素因子 3 指数为 2,107 指数为 1。将这两项从 n 中除去后,剩余项的乘积为 23×234=2238728。 查询二: 所有项均被除去,输出 1。 查询三: 所有项均保留,将 n 原样输出。 子任务 40% 的测...
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[...
202312-2 因子化简ccfcsp 合集- csp真题满分解答(13) 1.ccfcsp 201803.2 碰撞的小球 100分代码2024-07-252.ccfcsp 201703-2 学生排队 c++ stl 链表实现2024-07-193.csp 201912-1 试题名称: 报数2024-08-184.202009-1 称检测点查询 csp c++组2024-08-275.202112-1 序列查询 c++ csp2024-08-276.201612-...