随笔分类 -  容斥原理

摘要:题目大意: 输入样例个数T,每个样例输入三个数a,b,n,求[a,b]之间与n互素的个数 基本思路: 互斥,想想这个:AUBUC=A+B+C-A∩B-A∩C-B∩C+A∩B∩C fac存的是n的素因数que里存的是素因数的乘机以及符号,然后最后n/que得出的就是最后和n非互素的个数 代码如下: 阅读全文
posted @ 2018-04-20 21:20 愿~得偿所愿,不负时光 阅读(230) 评论(0) 推荐(0)