完全平方数(数论)

• piano_diano 发布于
• 1058 收藏

完全平方数 题目概述: 从1−N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少(答案取模100000007) (数据说明:对于20%的数据,1≤N≤100.对于50%的数据.1≤N≤5000.对于70%的数据,1≤N≤10^5.对于100%的数据,1≤N≤5×10^6.) 题目分析: 首先考虑什么是合法解——完全平方数,那么对其进行质因数分解之后得到的每...