30 lines
521 B
Python
30 lines
521 B
Python
|
import sys
|
||
|
|
|
||
|
|
def main():
|
||
|
|
lines = [line.rstrip() for line in sys.stdin]
|
||
|
|
cpk, dpk = int(lines[0]), int(lines[1])
|
||
|
|
|
||
|
|
dls = crack(dpk, 7) # cracking door's key is much quicker
|
||
|
|
k = gen_key(cpk, dls)
|
||
|
|
print(k)
|
||
|
|
|
||
|
|
def step(v, sn):
|
||
|
|
return (v * sn) % 20201227
|
||
|
|
|
||
|
|
def crack(pk, sn):
|
||
|
|
i = 0
|
||
|
|
v = 1
|
||
|
|
while v != pk:
|
||
|
|
v = step(v, sn)
|
||
|
|
i += 1
|
||
|
|
return i
|
||
|
|
|
||
|
|
def gen_key(sn, ls):
|
||
|
|
v = 1
|
||
|
|
for _ in range(ls):
|
||
|
|
v = step(v, sn)
|
||
|
|
return v
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
main()
|