徹底平方數(數論)

徹底平方數 題目概述: 從1−N中找一些數乘起來使得答案是一個徹底平方數,求這個徹底平方數最大多是多少(答案取模100000007) (數聽說明:對於20%的數據,1≤N≤100.對於50%的數據.1≤N≤5000.對於70%的數據,1≤N≤10^5.對於100%的數據,1≤N≤5×10^6.)ios 題目分析: 首先考慮什麼是合法解——徹底平方數,那麼對其進行質因數分解以後獲得的每種質因數的個數

>>阅读原文<<