下一桁の数字と累乗数の関係は以下の通りである.
| |
1 |
2 |
3 |
4 |
5 |
| 0 |
0 |
0 |
0 |
0 |
0 |
| 1 |
1 |
1 |
1 |
1 |
1 |
| 2 |
2 |
4 |
8 |
6 |
2 |
| 3 |
3 |
9 |
7 |
1 |
3 |
| 4 |
4 |
6 |
4 |
6 |
4 |
| 5 |
5 |
5 |
5 |
5 |
5 |
| 6 |
6 |
6 |
6 |
6 |
6 |
| 7 |
7 |
9 |
3 |
1 |
7 |
| 8 |
8 |
4 |
2 |
6 |
8 |
| 9 |
9 |
1 |
9 |
1 |
9 |
すべて周期4で循環しているので, の下一桁と を で割った余りだけ見ればいい.
なお, を で割った余りを計算するためには の下二桁だけ見ればいい.
コーナーケースとして, のときは となる.