Підрахунок трансформацій (Розбір)

Рішення

Згідно з основним принципом підрахунку, для деякого набору елементів, що мають вибори c_1,c_2,...,c_n, і вибори кожного елемента є незалежними, тоді загальна кількість виборів дорівнює \displaystyle \prod_{i=1}^n c_i = c_1 \cdot c_2 \cdot c_3 ... \cdot c_n, те ж саме можна застосувати тут.

Для кожної цифри нехай $f(d)$ — кількість можливих виборів, обчисліть це для кожного 0 \le d \le 9, а потім відповідь буде:

def solve():
    n=int(input())
    x=input()
    choice=[1,4,4,2,4,1,2,1,4,1]
    ans=1
    for i in x:
        ans*=choice[int(i)]
        ans%=(999983)
    print(ans%(999983))
    
for _ in range(int(input())):
    solve()