7-10 求数字个数

简介: 7-10 求数字个数

7-10 求数字个数 (20 分)


给出四个整数:A,B,K,C,其中A,B,C 都是大于 0 的个位数,问在所有仅由 A 或 B 组成的 K 位数中(K 位数的每一位都是 A 或 B),数字 C 的个数有多少种。注:由于得到的答案可能比较大,建议对1000000007取模。


输入格式:


输入由一行四个整数A,B,K,C(1≤A,B,C≤9,0≤K≤1000)组成的数字。


输出格式:


输出一个单独的整数C的可能情况。


输入样例1:


1 2 3 2


结尾无空行


输出样例1:


12


结尾无空行


输入样例2:


6 5 2 6


结尾无空行


输出样例2:


4


结尾无空行

目录
相关文章
|
7月前
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
95 0
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
7月前
|
机器学习/深度学习
判断一个数字是否是2的N次方
判断一个数字是否是2的N次方
71 0
|
7月前
有多少小于当前数字的数字
有多少小于当前数字的数字
36 1
|
7月前
leetcode-233:数字 1 的个数
leetcode-233:数字 1 的个数
48 0
|
7月前
leetcode-1365:有多少小于当前数字的数字
leetcode-1365:有多少小于当前数字的数字
43 0
|
Shell Perl
2、计算文档每行出现的数字个数,并计算整个文档的数字总数
2、计算文档每行出现的数字个数,并计算整个文档的数字总数
97 1
判断数字位数
判断数字位数
81 0
输出整数各位数字
输出整数各位数字
88 0