手机触屏网站开发,WORDPRESS免费中国主题,创意家具设计作品,全国黄页平台题干#xff1a;
问题描述 给定一个正整数n#xff0c;求一个正整数p#xff0c;满足p仅包含n的所有素因子#xff0c;且每个素因子的次数不大于1
输入格式 一个整数#xff0c;表示n
输出格式 输出一行#xff0c;包含一个整数p。
样例输入
1000
样例输出
10
数…题干
问题描述 给定一个正整数n求一个正整数p满足p仅包含n的所有素因子且每个素因子的次数不大于1
输入格式 一个整数表示n
输出格式 输出一行包含一个整数p。
样例输入
1000
样例输出
10
数据规模和约定 n10^12 样例解释n10002^3*5*3p2*510 解题报告 就是个整数的唯一性分解。
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX 2e5 5;int main()
{ll n;cinn;ll res 1;for(ll i 2; i*i n; i) {if(n%i 0) {res * i;while(n%i0) n/i;}}if(n 1) res * n;cout res;return 0 ;}
