Loading

2018年11月15日
[Sdoi2010]古代猪文 （卢卡斯定理，欧拉函数）
摘要： 哇，这道题真的好好，让我这个菜鸡充分体会到卢卡斯和欧拉函数的强大！ 先把题意抽象出来！就是计算这个东西。 p=999911659是素数，p-1=2*3*4679*35617 所以：这样只要求出然后再快速乘法就行了。 那好，怎么做呢？ 有模运算的性质得到 然后就是卢卡斯原理。 先把卢卡斯原理放这里： 阅读全文
posted @ 2018-11-15 22:55 青山新雨 阅读(264) 评论(0) 推荐(0) 编辑