awa_LogicFish_的博客

原创 四则运算与取模运算-费马小定理

诶你看，如果a直接乘b可能会爆掉，但是p很小，a先取余再乘b就不会数据溢出啦，当然我也是第一次接触这个东西，如果证明过程有疏漏或错误还请大家指出~~”，反正都是余数在做计算，除换乘什么的当然是不会影响结果的啦~我们可以通过从1到b-1枚举x，找到符合条件的x值就可以了。的，所以最后的结果还要再模一次p。冷静冷静，这里一定有什么办法的。，那么a与b同余，模为p，记作。