2018年1月20日
洛谷P2480 [SDOI2010]古代猪文
摘要： 要求（图是盗来的QAQ） 首先用欧拉定理把幂模一下，直接就是MOD-1了 然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理 然后用中国剩余定理合并一下即可 千万不可把MOD和MOD-1搞混了，否则调试好麻烦的 阅读全文
posted @ 2018-01-20 13:54 white_hat_hacker 阅读(180) 评论(0) 推荐(0) 编辑
codeforces Gym - 100633J Ceizenpok’s formula
摘要： 拓展Lucas 阅读全文
posted @ 2018-01-20 12:22 white_hat_hacker 阅读(188) 评论(0) 推荐(0) 编辑