4桁
千の位 0は使えないから4通り
百の位 重複してよいから5通り
十の位 重複してよいから5通り
一の位 重複してよいから5通り
積の法則より4×5×5×5=500 500通り
3桁
百の位 0は使えないから4通り
十の位 重複してよいから5通り
一の位 重複してよいから5通り
積の法則より4×5×5=100 100通り
2桁
十の位 0は使えないから4通り
一の位 重複してよいから5通り
積の法則より4×5=20 20通り
1桁
一の位 0は使えないから4通り
和の法則により500+100+20+4=624 624通り