摘要：
题目描述 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定一个座位，具体来说是从1…K 阅读全文
摘要：
这是一道出现在数学专题里的数据结构题（波波真棒啊~） 式子很好写： 但是我们发现n,m<=1e9,所以应该在常青树上做文章 先把它们离散化这不用说 之后我们可以一列一列的扫，用线段树区间查询每两课常青树中的C(l[i],k)*C(r[i],k)值 之后*=C(u[j],k)*C(d[j],k)即可( 阅读全文
摘要：
一句话题意：给定n,m,p;求 （p通过唯一分解后pi^ci<=1e5） p不为素数，所以得用到exLucas（我也是今天现学的T_T） p=p1^c1*p2^c2*......pk^ck 只要求出ans%pi^ci便可以列出来k个关于ans的同余式子，用中国剩余定理求出解即可。 #include< 阅读全文