周赛一 1010 可爱的数(mei)字(zi)
来源:互联网 发布:塞班java手游 编辑:程序博客网 时间:2024/04/29 00:27
Description
集训队的帅强学长(没错就是出题人)特别喜欢妹子,但他对妹子颜值的判断标准十分奇怪,在他眼中每个妹子的颜值都可以用一个整数x表示,而每个妹子的可爱度可以用n来表示,其中n是x的因子(包括x)中最大的可爱数。那么可爱数是什么呢?他给出了如下定义:对一个正整数x,如果对于任意大于一的整数a,都有(x%(a*a)) !=0,那么x就是一个可爱数。但由于他为了观测每个妹子的颜值身心疲惫,所以要请机智的你帮他算出每个妹子的可爱度,你能帮帮他吗?
Input
多组输入,每组输入为一个整数x(0 < x< 10^12)表示一个妹子的颜值
Output
输出该妹子的可爱度
Sample Input
10
Sample Output
10
Solution
简单数论,将n分解素因子得到n=p1^k1*p2^k2*…pm^km,那么答案即为p1*p2*…*pk,简化一下过程就是while(n%(i*i)==0) n/=i;最后的n值即为答案
Code
#include<stdio.h>typedef long long ll;int main(){ ll n; while(~scanf("%lld",&n)) { for(ll i=2;i*i<=n;i++) while(n%(i*i)==0) n/=i; printf("%lld\n",n); } return 0;}
0 0
- 周赛一 1010 可爱的数(mei)字(zi)
- 手机的MEI号
- 可爱的
- 细数Linux中的那些可爱的查找命令
- 细数Linux中的那些可爱的查找命令
- zi
- zi
- 一些奇(mei)妙(yong)的搜索方式
- 可爱的图,送给可爱的人们
- mei fen
- mei wen
- 挺可爱的强盗
- [图片] 可爱的Google
- 可爱的MM~
- 我的可爱老公
- 可爱的猪:)
- 可爱的女友
- 可爱的卡片!
- 周赛一 1008 组合数学?DP?水题?
- MySQL建表时,PK.NN.UQ.AI.BIN.ZF的含义
- POJ-2365(用例通过,但一直WA,参考的方法没有太看懂)
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- Android Bitmap图像处理(1)- 图片压缩
- 周赛一 1010 可爱的数(mei)字(zi)
- Swift(五、字符串和字符)
- c语言中的指针
- Android Bitmap图像处理(2)- 图片缓存
- 常用排序算法的性能分析及应用场景
- Android HTTP下载文件
- SSO(Single Sign-on) in Action(上篇)
- Statement使用详解
- uva 1611——Crane