Codeforces Round #326 (Div. 2) 588 B. Duff in Love
来源:互联网 发布:Windows 7定时删除文件 编辑:程序博客网 时间:2024/05/19 20:42
解题报告:Codeforces Round #326 (Editorial)
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 > 1such that a2 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.
The first and only line of input contains one integer, n (1 ≤ n ≤ 1012).
Print the answer in one line.
10
10
12
6
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 indeed lovely.
题意:给你一个数n,所有能被n整除中,找最大的一个数,
满足不能被上面的数的平方整除。
- Codeforces Round #326 (Div. 2) 588 B. Duff in Love
- Codeforces Round #326 (Div. 2)B. Duff in Love
- Codeforces Round #326 (Div. 2) B. Duff in Love
- Codeforces Round #326 (Div. 2)B. Duff in Love
- Codeoforces 558 B. Duff in Love 【 Codeforces Round #326 (Div. 2)】
- Codeforces Round #326 (Div. 2) B. Duff in Love (分解质因子)
- codeforces 588 B Duff in Love
- Codeforces 588B Duff in Love 【数学】
- CodeForces 588B Duff in Love
- codeforces#326-B-Duff in Love-暴力
- Codeforces Round #326 (Div. 1) B Duff in Beach
- Codeforces Round #326 (Div. 1)-B. Duff in Beach
- 【Codeforces Round 326 (Div 2)B】【质因数分解】Duff in Love n的最大因子使其不为平方数倍数
- Codeforces Round #326 (Div. 2) E. Duff in the Army
- Codeforces Round #326 (Div. 2) D. Duff in Beach
- Codeforces 588B Duff in Love【暴力】水题
- codeforces - 326B - Duff in Love(练习)
- Codeforces Round #326 (Div. 2) 588 A. Duff and Meat
- HDU 4452 Running Rabbits
- 众数问题
- 黑马程序员——Java基础---IO---Filel类
- swift 2.0 闭包
- 两个android程序间的相互调用传递参数
- Codeforces Round #326 (Div. 2) 588 B. Duff in Love
- Codeforces Round #326 (Div. 2)587A. Duff and Weight Lifting
- C++ 数组的指针,指针的数组, 数组引用
- C语言相关知识
- rpm的制作 spec文件写法
- 算法学习日记--寻找数组中的最大值和最小值
- Fresco(各种特效)——缩放特效
- JavaCC 的安装
- VS中报错 “ Error:未定义标识符 cvRodrigues2“