2015年8月28日
BZOJ 2186: [Sdoi2008]沙拉公主的困惑( 数论 )
摘要： 求 φ(m!) * n! / m! .拆开得 m! *∏ (p-1)/p * n! / m! =∏ (p-1)/p * n! (p|m!)我们可以预处理出1~m的∏ (p-1)/p 和 n!. 注意到取模的数为质数, 那么就可以用乘法逆元和线性筛预处理前者.时间复杂度O(MAXN)-O(1)#inc... 阅读全文
posted @ 2015-08-28 10:38 JSZX11556 阅读(408) 评论(0) 推荐(0) 编辑