>>40
平方根は結構面倒
以降 (mod 9941) は省略して書く

9941-1 = 4*2485 = 4*(2*1242+1)
117^1242 を根性で計算すると
117^1242 ≡ 3495
117^2485 ≡ 117^(2*1242+1) ≡ 3495^2 * 117 ≡ 1
117^(2485+1) ≡ 1*117 ≡ 117
だから 117 の平方根のうちのひとつは
117^((2485+1)/2) ≡ 117^(1242+1) ≡ 3495*117 ≡ 1334