大数组合--卢卡斯定理
组合数我们用Cxx来表示,一切尽在代码中。。。简单说就是一行代码来回捣鼓:lucas(n, m)%p = lucas(n/p, m/p)*C(n%p, m%p)%p/* 这个是干啥用的呢,有这么一类题,让你求个C54,呵呵简单。 but,我数据范围给你1~1e18,你怎么说! woc,你tm在玩我,ok你给我这么大数据,无论如何long long都放不开...