BZOJ 2301 [HAOI2011]Problem b （莫比乌斯反演）
对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a≤x≤b,c≤y≤d ，且 gcd(x,y) = k ，gcd(x,y) 函数为 x 和 y 的最大公约数。
Browse Category
组合数学
POJ 2154 Color （Polya + 欧拉函数）
有 N 种颜色的珠子要组成长度为 N 的项链，考虑旋转相同的情况算一种，求总共有多少种情况 mod P 。
HDU 6044 Limited Permutation （组合数+逆元）
给出 n 组 [li,ri] 代表 pi 在这个区间内最小，求满足该要求的排列总共有多少种情况。
山东省第八届 ACM 省赛 fireworks （组合数）
烟花在每秒都会分裂一次，并且分裂成的两半刚好落在相邻的两点，然后它们也可以继续分裂。
给出 n 个点烟花的初始数量，问经过 T 秒后在点 w 有多少数量的烟花。
POJ 1026 Cipher （置换群）
给出一个 n 个数的置换，按照置换的规则将一个字符串置换 k 次，如果字符串长度不足 n ，则在末尾补空格，求置换 k 次之后的字符串是什么。
POJ 3270 Cow Sorting （置换群）
有 n 头牛，每头牛都有一个独一无二的愤怒值，想要把这些牛根据愤怒值的大小进行排序（从小到大），交换任意两头牛位置所花费的时间是他们的愤怒值之和，求最小的交换时间。
