모듈러

1
10 11
100 101 110 111

1
1 2
1 2 2 0

(10*x + 1) mod n

= (10*x mod n + 1 mod n) mod n

= ((10 mod n * x mod n) mod n + 1 mod n) mod n

(10 * (x mod n) + 1) mod n

= ( (10 * (x mod n)) mod n + 1 mod n ) mod n

= (((10 mod n) * (x mod n) mod n) mod n + 1 mod n) mod n

10 mod n * x mod n

(10 mod n) * (x mod n) mod n

(10*x + 1) mod n

= (10*x mod n + 1 mod n) mod n

= (((10 mod n) * (x mod n)) mod n + 1 mod n) mod n

(10 * (x mod n) + 1) mod n

= ( (10 * (x mod n)) mod n + 1 mod n ) mod n

= (((10 mod n) * (x mod n) mod n) mod n + 1 mod n) mod n

= (((10 mod n) * (x mod n)) mod n + 1 mod n) mod n