[题目]#6392. 「THUPC2018」密码学第三次小作业 / Rsa [题意]T次询问,给定正整数c1,c2,e1,e2,N,求正整数m满足: \(c_1=m^{e_1} \ \ mod \ \ N\) \(c_2=m^{e_2} \ \ mod \ \ N\) 保证\(c_1,c_2,e_1,e_2 \leq N,2^8 < N < 2^{63},T \leq 10^4,(e_1,e_2)=1,(m,N)=1\). [算法]扩展欧几里得算法 我们最终要求\(m\),而已知\(m^{e_…