新規
編集
添付
時間制限:2000ミリ秒
メモリ制限:65536KB
問題 
ある大会で次のような競技が行われた。
ルールは単純である。
0～9までの数字ｄを一つ選ぶ。
次に一年の初日から数えて自分の誕生日が何日目かをｎとする。
ｎ！の数字に選んだ数字ｄが何回出てくるかでその回数がスコアとなる。
スコアが最も大きな競技者が優勝となる。
貴方は競技の審判者としてｎとｄが与えられたときのスコアを求めるプログラムを書く必要がある。
入力は一行目にデータセットの数ｔが与えられる。
一つのデータセットは一行で与えられ、ｎとｄが空白区切りで与えられる。
ｎとｄからスコアを算出し一行ごとに出力せよ。
例えば
5 2とある行は5日目なので5！＝120、120の中に２は一回出てくるので1がスコアである。
7 0ならば7！=5040なので0が2回出てくる、よって２がスコアとなる。
入力の例
2
5 2
7 0
出力の例
1
2
出典
Tehran 2006 Preliminary
