Участник:Nik7/Colored Development

Материал из DISCOPAL
Перейти к: навигация, поиск

«Colored Development»

# Python 3.7.3
MOD = 1000000007
T = int(input())
for t in range(T):
    N, M = map(int, input().split())
    P = pow(N, M, MOD) - pow(N - 1, M, MOD)
    Q = pow(N, M - 1, MOD)
    Q_inv = pow(Q, MOD - 2, MOD)
    print(f'Case {t + 1}: {P * Q_inv % MOD}')