| 题目名称 | 2524. __完全平方数 |
|---|---|
| 输入输出 | xnumber.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 TenderRun
于2016-11-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：53， 提交：95， 通过率：55.79% | ||||
 kito |
100 | 0.098 s | 6.49 MiB | C++ |
 FoolMike |
100 | 0.202 s | 21.72 MiB | C++ |
 Wei |
100 | 0.203 s | 43.23 MiB | C++ |
 rewine |
100 | 0.205 s | 8.50 MiB | C++ |
 喵喵喵 |
100 | 0.209 s | 8.55 MiB | C++ |
 L_in |
100 | 0.280 s | 24.16 MiB | C++ |
 Justpenz233 |
100 | 0.368 s | 24.13 MiB | C++ |
 lingyixiaoyao |
100 | 0.429 s | 9.83 MiB | C++ |
 安呐一条小咸鱼。 |
100 | 0.435 s | 22.95 MiB | C++ |
 Hzoi_chairman |
100 | 0.453 s | 4.47 MiB | C++ |
| 本题关联比赛 | |||
| noip | |||
| 关于 __完全平方数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
www...
| ||||
|
总体复杂度估计是O(n)的吧
| ||||
|
| ||||
|
| ||||
|
完了完了，调了半天原来是快速幂写错了，看来是联赛钦定爆零
  Janis
2016-11-06 18:57
8楼
| ||||
|
前排% @木人 大神
安呐一条小咸鱼。
2016-11-05 08:04
7楼
| ||||
 _Itachi
2016-11-05 06:00
6楼
| ||||
|
前排膜拜衡水神犇
| ||||
|
前排挤一挤
Justpenz233
2016-11-04 20:52
4楼
| ||||
|
少取了个模，18A
Go灬Fire
2016-11-04 19:35
3楼
| ||||
sxysxy
Hzoi_Yniverse
TenderRun
Rapiz【题目描述】
一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~
于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。
【输入格式】
输入文件名为xnumber.in
输入仅 1行,一个数n。
【输出格式】
输出文件名为xnumber.out
输出仅 1 行,一个数表示答案。由于答案可以很大,
所以请输出答案对 100000007 取模后的结果。
【输入输出样例1】
xnumber.in
7
xnumber.out
144
【输入输出样例2】
xnumber.in
9
xnumber.out
5184
【输入输出样例解释1】
144=2×3×4×6,是12的完全平方。
【输入输出样例解释2】
5184=3×4×6×8×9,是72的完全平方。
【数据范围】
对于20%的数据,0<n≤100; 对于50%的数据,0<n≤5,000;
对于70%的数据,0<n≤100,000; 对于100%的数据,0<n≤5,000,000。