摘要：
题目描述： 地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。 老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道，每个时刻所有连通块大小的乘积是多少？ wzy看到这个地 阅读全文
摘要：
1.关于卢卡斯组合数求模 首先是预处理逆元，只能预处理到p-1 n=read();int kk=(int)(min(n,(LL)p-1));//!!!!!! jc[0]=1;for(int i=1;i<=kk;i++)jc[i]=jc[i-1]*(LL)i%p; ny[kk]=ksm(jc[kk], 阅读全文