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月前
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
15天前
有多少小于当前数字的数字
有多少小于当前数字的数字
14 1
|
4月前
leetcode-233:数字 1 的个数
leetcode-233:数字 1 的个数
24 0
|
4月前
leetcode-1365:有多少小于当前数字的数字
leetcode-1365:有多少小于当前数字的数字
22 0
LeetCode-357 统计各位数字都不同的数字个数
LeetCode-357 统计各位数字都不同的数字个数
LeetCode-357 统计各位数字都不同的数字个数
leetcode 1365 多少小于当前数字的数字
leetcode 1365 多少小于当前数字的数字
47 0
357. 计算各个位数不同的数字个数
357. 计算各个位数不同的数字个数
357. 计算各个位数不同的数字个数
找出数组中只出现一次的数字
找出数组中只出现一次的数字
97 0
|
开发框架 .NET C#
C# 找出数组中只出现了一次的数字
.NET 生态越来越好,初学的朋友也越来越多。处理同一件简单的问题,随着我们知识的积累解决问题的方法也会越来越多。 开始学习一门新的语言,我们经常会去解决之前用别的语言解决过无数次的老问题,今天我们来看看这么一道简单的查重题。
106 0
随即输入10个数,并求10个整数最大值
随即输入10个数,并求10个整数最大值
75 0
随即输入10个数,并求10个整数最大值