2018 年 1月 20 日随笔档案 - white_hat_hacker

摘要：要求（图是盗来的QAQ）首先用欧拉定理把幂模一下，直接就是MOD-1了然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理然后用中国剩余定理合并一下即可千万不可把MOD和MOD-1搞混了，否则调试好麻烦的阅读全文

posted @ 2018-01-20 13:54 white_hat_hacker 阅读(203) 评论(0) 推荐(0)

摘要：拓展Lucas 阅读全文

posted @ 2018-01-20 12:22 white_hat_hacker 阅读(197) 评论(0) 推荐(0)