摘要: 求$C_n^m mod p$,其中p不是质数且不保证p能分解为几个不同质数的乘积(也就是不能用crt合并) 质因数分解求组合数: 阅读全文
posted @ 2019-09-05 17:23 xukl21 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.cnblogs.com/Juve/articles/11461528.html A:字符 暴力模拟一下,细节很多,但是暴力思路都不大一样 先枚举循环节长度,然后处理一个b数组,表示根据已知条件能推出的循环节,不能确定的位置是0 比如第一个样例,在len=5时的b数组是0 阅读全文
posted @ 2019-09-05 17:00 xukl21 阅读(225) 评论(0) 推荐(0) 编辑