繰り返し二乗法というアルゴリズムでaのK乗 mod MをO(log K)で計算できます