超简单题3--n位数后缀是k倍数?

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

请问有多少个n位数(不含前导0),存在后缀是k的倍数。

Input

多组输入,输入三个整数n,k,m(1<=n<=1000,1<=k<=100,1<=m<=10^9)

Output

输出存在的个数,对m取余。(0不是任何数的倍数)

Sample Input

1 1 10

Sample Output

9

Hint


Source