摘要：
原题 原题链接 题目大意 题目要求把i颗豆(0<=i<=m)放进n个洞里有多少种情况. 题目分析 这道题可以看作是在m颗豆里面按顺序插入n+1个板,就是把这m颗豆分成n+1堆,其中n堆是要放入洞中的,还有1堆是不放进洞中的.这时候情况有(m+1)(m+2)...(m+n+1),又因为这些板是相同的, 阅读全文
摘要：
原题 原题链接 题目大意 给定数字N,要求计算A到B区间内与N互质的整数的个数。 题目分析 这道题可以用容斥定理来解,先求N的质因数,再筛掉AB区间种是N的质因数的倍数的那些数,剩下的数就是与N互质的数了.求解质因数可以从i=2开始枚举,到i*i<=N结束,只要N能被i整除,就把i加入到一个数组中, 阅读全文