Участник:Fomberg/CLCO02

Материал из DISCOPAL
< Участник:Fomberg
Версия от 23:05, 20 мая 2021; Fomberg (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/CLCO02 ####Problem <br> https://www.codechef.com/viewsolution/46694089 ####Submition <code-python> MAX = int(1e+6) mod = int(1…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.codechef.com/problems/CLCO02 ####Problem
https://www.codechef.com/viewsolution/46694089 ####Submition

 
MAX = int(1e+6)
mod = int(1e9+7)
 
def inv(n, p):
    p = int(p)
    if not p:
        return 1
    elif p & 1:
        return (n*inv(n, p-1)) % mod
    else:
        v = inv(n, p/2)
        return v*v % mod
 
def nck(n, k):
    return ((fact[n] * inv(fact[k], mod - 2) % mod) * inv(fact[n-k], mod -2)) % mod
 
def good(n):
    while (n > 0):        
        l = n%10
        n //= 10
        if (l != a) and (l != b):
            return False
    return True
 
fact = []
fact.append(1)
for i in range(1, MAX+1):
    fact.append(fact[i-1]*i % mod)
T = int(input())
for t in range(T):
    string = input().split(" ")
    a, b, n = int(string[0]), int(string[1]), int(string[2])
    curr = n*a
    ans = 0
    for i in range(n+1):
        if good(curr):
            ans += nck(n, i)
            if ans >= mod:
                ans -= mod
        curr+= b-a
    print(ans)