AOJ1368 Quality of Check Digits
Quality of Check Digits | Aizu Online Judge
問題概要
0000~9999の4桁の数の後ろにチェックディジットを1つつけて5桁の数を作る。チェックディジット は、4桁の数の数字を上から としたとき、
と定義される。ここで は与えられた表の 行 列目の数字を指す。
与えられる表の 行 列目は必ず0になっているので、 は必ず0になる。これが0にならない場合、誤りを発見したことになる。
0000~9999の4桁の数 にチェックディジットをつけた5桁の数 について、以下の2つのどちらかの操作を行った後、 が0になるような はいくつあるか答えよ。
- のある1つの桁の数字を異なる数字にする
- のとなりあう2つの桁の数を入れ替えて、 とは違う数にする