Thành phố Cuồng loạn

Crypto MyErrorLearn def XennyOracle(): r = getPrime(512) d = invert(secret+r, p) - getPrime(246) print('> r =', r) print('> d =', d) def task(): for _ in range(3): op = int(input()) if op == 1: XennyOracle() elif op == 2: ss = int(input()) if ss == secret: ...

1. Phân tích bài toán lũy thừa modulo (Crypto Warmup) Bài toán yêu cầu khôi phục giá trị ban đầu dựa trên tính chất phân phối của phép lũy thừa modulo. Cụ thể, ta có công thức $(5m)^e \pmod n \equiv (5^e \pmod n) \cdot (m^e \pmod n) \pmod n$. Biết rằng $c \equiv m^e \pmod n$, ta chỉ cần tính toán tích của $5^e \pmod n$ và $c$, sau đó lấy phần d ...