摘要：
http://codeforces.com/contest/300/problem/C题意：一个n位的数只包含a，b两个数字并且每一位数字的和也只包含这两个数字，求这样的数有多少？做法：枚举a出现的次数为x，则b为n-x。如果sum = ax+b(n-x)合法，则这种情况的数目为C(n,x).C(n,x) = n! / ( (n-x)! * x! ) (mod p) = n! * inv((n-x)! * x!) {inv(a)为a的乘法逆元}。求乘法逆元的方法（a存在mod p的乘法逆元当且仅当a与m互质）： =>法一：扩展欧几里德定理=> => 法二：欧拉定理(结合快速幂 阅读全文
