>>128
計算できるだろうけどフェルマーの小定理使うのが速いと思う。