q = int(input()) inq = [[i for i in map(int, input().split())]for j in range(q)] for i in range(q): zhengshu = inq[i][0] temp = [] while zhengshu != 1: for j in range(2, zhengshu+1): if zhengshu % j == 0: temp.append(j) zhengshu = zhengshu//j break ...
如果正整数 n 有 m 个不同的素数因子 p1,p2,⋯,pm,则可以表示为:n=p1t1×p2t2×⋯×pmtm。 小P 认为,每个素因子对应的指数 ti 反映了该素因子对于 n 的重要程度。现设定一个阈值 k,如果某个素因子 pi 对应的指数 ti小于k,则认为该素因子不重要,可以将 piti 项从 n 中除去;反之则将 piti 项...
简介: ccfcsp 202009-2 因子化简 #include <bits/stdc++.h> using namespace std; const int N = 1005; int n, k, t, xl, yd, xr, yu; struct people { int id; int cishu; } p[25]; int main() { cin >> n >> k >> t >> xl >> yd >> xr >> yu; int ans1 = 0, ans2...
typedef long long ll; using namespace std; bool isprime(ll n){ int i; if(n<=1) return false; int sq=(int)sqrt(1.0n); for(i=2;i<=sq;i++){ if(n%i==0) return false; } return true; } const int maxn=10010; int prime[maxn],pnum=0; void findprime(){ int i; for(i=...
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 ...
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...