3500 --> 超简单题3--n位数后缀是k倍数？

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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

Hint

Source