摘要：【BZOJ2142】礼物（拓展卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 显然如果$\sum w_i n$无解。 否则答案就是：$\displaystyle \prod_{i=1}^m{n \sum_{j=0}^{i 1}w_j\choose w_i}$。 因为并没有保证$P$是质数，所以需要 阅读全文

摘要：【NOI2018】屠龙勇士（数论，exgcd） 题面 "洛谷" 题解 考场上半个小时就会做了，一个小时就写完了。。 然后发现没过样例，结果大力调发现中间值爆$longlong$了，然后就没管了。。 然后又没切掉。。。~~我是真的傻逼。。。~~ 首先每次选择的刀一定，直接一个$multiset$就算出 阅读全文

摘要：【BZOJ1951】古代猪文（CRT，卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 要求什么很显然吧。。。 $$Ans=G^{\sum_{k|N}{C_N^k}}$$ 给定的模数是一个质数，要求解的东西相当于是上面那坨东西的结果对于$\varphi$的取值。 但是$\varphi$不是质数，不好 阅读全文

摘要：【POJ2891】Strange Way to Express Integers（拓展CRT） 题面 "Vjudge" 板子题。 题解 拓展$CRT$模板题。 cpp include include using namespace std; define ll long long define MA 阅读全文