能力值:
( LV2,RANK:10 )
|
-
-
2 楼
a,b,c都是大整数。如:c为59852645735272525467257,a为8928965961964178
|
能力值:
( LV12,RANK:260 )
|
-
-
3 楼
求解a*x≡b(mod n)
该方程有解的充要条件是gcd(a,n)|b
用扩展欧几里得算法求解:
x=( b * ( a^(-1) mod n ) ) mod n
求a的模逆元,这是成熟套路
194K9s2c8@1M7s2y4Q4x3@1q4Q4x3V1k6Q4x3V1k6J5L8%4y4W2N6s2c8S2j5$3!0V1k6g2)9J5k6h3!0J5k6#2)9J5c8Y4N6A6K9$3W2Q4x3V1k6y4L8$3c8#2L8r3q4J5i4K6g2X3K9h3&6$3k6i4u0K6k6g2)9J5x3#2m8&6N6r3S2G2L8R3`.`.
|
|
|