完全平方数
Posted 【Lemon】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了完全平方数相关的知识,希望对你有一定的参考价值。
【问题描述】
从1—N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。
【输入格式】
第一行一个数字N。
【输出格式】
一行一个整数代表答案对100000007取模之后的答案。
【样例输入】
7
【样例输出】
144
【样例解释】
但是塔外面有东西
【数据规模与约定】
对于20%的数据,1<=N<=100.
对于50%的数据,1<=N<=5000.
对于70%的数据,1<=N<=10^5.
对于100%的数据,1<=N<=5*10^6.
【】
以上是关于完全平方数的主要内容,如果未能解决你的问题,请参考以下文章