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:
结尾无空行
输出样例2:
结尾无空行