Plume 羽 <。)

其实有些题需要用到1-p模p的所有逆元，这里p为奇质数。那么如果用快速幂求时间复杂度为O(p log(p))， 如果对于一个1000000级别的素数，这样做的时间复杂度是很高了。实际上有的算法，有一个递推式如下inv[i]=(M-M/i)*inv[M%i]%M (其中M为模数，要求为奇质数)它的推导过程如下：设t=M/i,k=M%i，那么 t*i+k≡0（Mod M） -t*i≡

Description:「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」说罢，枫茜伸手，接住了一片飘落的枫叶。「其实每一片枫叶都是有灵魂的。你看，枫叶上不是有这么多脉络吗？我听说，枫