10 人解决，23 人已尝试。
13 份提交通过，共有 57 份提交。
7.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
There is just one basic rule in the Idiot of the Year Contest (IYC)! The contestant picks a random digit between 0 and 9, computes the factorial of the day of the year he/she is born, and counts the how many times the digit picked appears in the factorial. The contestant with highest count is the Idiot of the Year! For example, if you are born on 5th of Mordad which is the 129th day of the year, and you pick the digit 6, your score will be the number of times the digit 6 appears in 129! (that is 1 × 2 × 3 × … × 129).
The chief judge of IYC wants you to write a program to get an integer which is the day of the year a contestant is born on and a digit and report the number of times the digit appears in the factorial of the first number.
The first line of the input contains a single integer T which is the number of test cases, followed by T lines each containing the data for a test case having two numbers. The first number is the day of the year a contestant is born and the second one is the digit he/she has picked.
The output contains T lines, each having one integer which is the number of times the digit appears in the factorial of the first number.
2 5 2 7 0
1 2
10 人解决，23 人已尝试。
13 份提交通过，共有 57 份提交。
7.1 EMB 奖励。