完全平方数

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.

【】

以上是关于完全平方数的主要内容,如果未能解决你的问题,请参考以下文章

完全平方数

279. 完全平方数

完全平方数

Leetcode 279.完全平方数

LeetCode-279-完全平方数

LeetCode-279-完全平方数