Transformasiyaların Sayı (Həll təhlili)

Həll

Əsas sayma prinsipinə görə, c_1,c_2,...,c_n seçimləri olan bəzi elementlər dəstində, və hər bir elementin seçimləri müstəqil olduqda, ümumi seçimlərin sayı \displaystyle \prod_{i=1}^n c_i = c_1 \cdot c_2 \cdot c_3 ... \cdot c_n olacaq, eyni burada da tətbiq oluna bilər.

Hər bir rəqəm üçün, $f(d)$ mümkün seçimlərin sayını təyin edin, bunu hər 0 \le d \le 9 üçün hesablayın və sonra cavab olacaq:

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()