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


结尾无空行

目录
相关文章
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
6月前
有多少小于当前数字的数字
有多少小于当前数字的数字
32 1
|
6月前
25.输入任意的正整数,将其各位分离出来;求它是几位数,求各位上数字的和,求其逆值
25.输入任意的正整数,将其各位分离出来;求它是几位数,求各位上数字的和,求其逆值
52 0
|
6月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
60 0
|
6月前
leetcode-233:数字 1 的个数
leetcode-233:数字 1 的个数
41 0
|
6月前
leetcode-1365:有多少小于当前数字的数字
leetcode-1365:有多少小于当前数字的数字
39 0
357. 计算各个位数不同的数字个数
357. 计算各个位数不同的数字个数
357. 计算各个位数不同的数字个数
leetcode 1365 多少小于当前数字的数字
leetcode 1365 多少小于当前数字的数字
60 0
找出数组中只出现一次的数字
找出数组中只出现一次的数字
121 0