>>512
剰余とかフェルマーの小定理あたり。