几道有趣的思惟题

problem 1 从1~n里选出一些数乘起来构成彻底平方数,求能获得的最大彻底平方数,结果对1e9+7取模, n<=106 思路 若是从判断哪些能选这个角度来作这个题那么就会陷入死胡同,不妨看哪些不能选,把n!表示成小于等于n的质数的幂的乘积,而后对于幂为奇数的,须要去掉一些数让它的幂变成偶数,怎么去呢?去掉这个质数就ok。那么问题就是对于 n!=pc11pc22...pctt 统计每一个 ci
相关文章
相关标签/搜索