2019年6月28日
模板—中国剩余定理+拓展GCD
摘要： 不知道为啥，用快速幂求逆元就挂了… 阅读全文
posted @ 2019-06-28 11:55 Al_Ca 阅读(170) 评论(4) 推荐(0) 编辑
洛谷P2606 [ZJOI2010]排列计数
摘要： B. Perm 排列计数 B. Perm 排列计数 B. Perm 排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一 阅读全文
posted @ 2019-06-28 11:28 Al_Ca 阅读(160) 评论(0) 推荐(0) 编辑
模板—卢卡斯定理+乘法逆元
摘要： inv（a,p）=pow(a,p-2)%p;GCD(a,p)=1; 阅读全文
posted @ 2019-06-28 11:04 Al_Ca 阅读(156) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~