【LibreOJ】#6392. 「THUPC2018」密码学第三次小作业 / Rsa 扩展欧几里得算法

【题目】#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\)。
【算法】扩展欧几里得算法