Preparing NOJ

Dreaming

1000ms 65536K

Description:

我们定义一个数good当且仅当它只由ab构成,且数位和sum各数位也仅由ab构成。举个栗子:若a=1,b=2,那么13不是good11(都由a=1构成,数位和sum=2b=2构成)。那么窝们定义一个数的长度为n,那么有多少个数是good?所求答案对10^9+7取模。

Input:

多组样例。

每行包含三个数a,b,n(1<=a,b<=9,1<=n<=10^6)

Output:

每组数据输出一个整数。

Sample Input:

1 3 3

Sample Output:

1

Note:

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ2077

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet