首页 > Prime Land
头像 andif
发表于 2023-07-30 14:31:50
题意 给你一个数字nnn,只是它的表示形式是它的素数,问你n−1n-1n−1的素数表示 思路 质因数分解 代码 /** * author: andif * created: 30.07.2023 13:33:18 **/ #include<bits/stdc++.h> u 展开全文
头像 陌研
发表于 2021-10-28 09:36:56
【Prime Land】 先求出x=∏pieix=\prod p_i^{e_i}x=∏piei​​,然后对x−1x-1x−1分解质因数并输出。 #include <bits/stdc++.h> #define int long long using namespace std; con 展开全文