彻底平方数(数论)

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

>>阅读原文<<