bzoj4403 lucas定理模板
1:lucas模板
2:线性筛逆元模板
3:逆元积性函数运用——筛阶乘逆元(注意 阶乘0的逆元)
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll mod=1e6+3;
ll n,l,r,m;
ll jc[mod+10],ny[mod+10];
原创
2016-12-23 22:06:30 ·
330 阅读 ·
0 评论