摘要：
我就不吐槽这题面确实不怎么和谐了、、直接求组合数大致是一个nlogn级别的工程、在这里显然是不可接受的、于是我们用到了lucas定理、这个定理的内容大致可以被表述为：C(A,B)与A和B分解为P进制后各对应位数的组合数的乘积对P同余、我也不会严格证明、、大致可以自己想想、、Code:#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;const int p=10007; 阅读全文
