CF919-E题目题解
题目传送门题解根据费马小定理 : a^i 同余 a^(i+(p-1)j) (mod p)又因为 a 同余 a+pi (mod p)设 n = (p-1)j+i则有na^n 同余 b (mod p)则有 na^((p-1j)+i) 同余 b (mod p)则 n*a^i 同余 b (mod p)则 ((p-1)*j+i)*a^i 同余 b (mod p)则有 (i-j)*a^i...