摘要: "B Co prime" 参考: "HDU 4135 Co prime (容斥原理)" 这个题利用的是容斥原理,同时也利用到了求质数个数的一个技巧—— 1~m 内与 n 不互质的个数为 m/n 个: 同时使用容斥原理的时候求各种组合的时候利用了二进制的技巧: cpp // Created by CA 阅读全文
posted @ 2019-08-10 17:00 caoanda 阅读(271) 评论(0) 推荐(0) 编辑
摘要: "A Misha and Permutations Summation" 首先这个 mod n! 因为数量级上的差别最多只会对康拓展开的第一项起作用所以这个题并不需要把 ord (p) 和 ord (q) 的具体值算出来,因为最后还需要进行康托逆展开所以用一 个数组来储存对应的值即可然后利用变进制的 阅读全文
posted @ 2019-08-10 14:06 caoanda 阅读(157) 评论(0) 推荐(0) 编辑