7.24 同余定理+逆元

• 流星402 发布于
• 1786 收藏

1.同余定理 1.1定义 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 数学上的记法为： a≡ b(mod d) 可以看出当n> a >> b; int len = a.length(); int ans = 0; for(int i = 0; i < len; i++...