幾道有趣的思惟題

problem 1 從1~n裏選出一些數乘起來構成徹底平方數，求能獲得的最大徹底平方數，結果對1e9+7取模， n<=106 思路 若是從判斷哪些能選這個角度來作這個題那麼就會陷入死衚衕，不妨看哪些不能選，把n!表示成小於等於n的質數的冪的乘積，而後對於冪爲奇數的，須要去掉一些數讓它的冪變成偶數，怎麼去呢？去掉這個質數就ok。那麼問題就是對於 n!=pc11pc22...pctt 統計每一個 ci

>>阅读原文<<