|
|
对分数进行取模
并没有数学原理推导，如有错误请指出，谢谢您 <hr/>例子1：
1、改写n ≡ (1/3) (mod 8)
2、变换 3n ≡ 1 (mod 8)
3、此时再变换 3n mod 8 = 1，n取整，也就是几倍的3 除以8余 1
4、可以用程序依次取n=1,2,3.. 得到n为3，也可以8+1=9-->9/3=3
例子2：
1、改写n ≡ (2/5) (mod 3)
2、变换 5n ≡ 2 (mod 3)
3、5n mod 3 = 2
4、n依次取1,2,3 n为1已经得到答案
例子3：
1、改写n ≡ (4/3) (mod 1000000007)
2、变换 3n ≡ 4 (mod 1000000007)
3、3n mod 1000000007 = 4
4、1000000007+4=1000000011-->1000000011/3=333333337 |
|
发表于 2022-12-3 20:46:01