Duff in Love
来源:互联网 发布:js确定取消对话框 编辑:程序博客网 时间:2024/05/09 07:46
Description
Duff is in love with lovely numbers! A positive integer x is called lovely if and only if there is no such positive integer a > 1 such thata2 is a divisor of x.
Malek has a number store! In his store, he has only divisors of positive integer n (and he has all of them). As a birthday present, Malek wants to give her a lovely number from his store. He wants this number to be as big as possible.
Malek always had issues in math, so he asked for your help. Please tell him what is the biggest lovely number in his store.
Input
The first and only line of input contains one integer, n (1 ≤ n ≤ 1012).
Output
Print the answer in one line.
Sample Input
10
10
12
6
Hint
In first sample case, there are numbers 1, 2, 5 and 10 in the shop. 10 isn't divisible by any perfect square, so 10 is lovely.
In second sample case, there are numbers 1, 2, 3, 4, 6 and 12 in the shop. 12 is divisible by 4 = 22, so 12 is not lovely, while 6 is indeedlovely.
题意:题目要求的是让求一个数中不能被任何平方数整除的最大因数
思路:从i=2,3,……到sqrt(n),只要i的平方数能整除n,则除以i
如下代码:
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#define LL long longusing namespace std;int main(){ LL n; scanf("%I64d",&n); for(LL i=2;i*i<=n;i++) { while(n%(i*i)==0) n/=i; } printf("%I64d\n",n); return 0; }
- B. Duff in Love
- B. Duff in Love
- Duff in Love
- codeforces#326-B-Duff in Love-暴力
- coderforce 588B Duff in Love
- B - Duff in Love(数论)
- CF 588B Duff in Love
- codeforces 588 B Duff in Love
- Codeforces 588B Duff in Love 【数学】
- (Duff in Love)唯一分解定理
- CodeForces 588B Duff in Love
- Codeforces Round #326 (Div. 2)B. Duff in Love
- Duff in Love(素因子的应用)
- Codeforces Round #326 (Div. 2) 588 B. Duff in Love
- Codeforces Round #326 (Div. 2) B. Duff in Love
- Code Forces 588 B. Duff in Love(数论)
- codeforces - 326B - Duff in Love(练习)
- Codeforces Round #326 (Div. 2)B. Duff in Love
- 刷题啦啦啦..
- MFC之双缓存实现鼠标划线
- poj 2204 hdu 1217 Arbitrage spfa判环 解题报告
- fgj
- 专题三 Problem H
- Duff in Love
- Octave 线性代数 矩阵 1
- iptables知识总结
- 这个博客不用了,转到博客园了
- ARP:地址解析协议/RARP:逆地址解析协议
- JAVA——数组
- 第十三周项目58-分数类中的运算符重载
- 杂记
- centos 6.5 安装JDK 7