a[1]
, a[2]
, a[3]
, ... ədədlər ardıcıllığında ilk hədd verilmişdir, digərləri isə növbəti düsturla hesablanır:
a[i]
= (a[i-1]
* a[i-1]
) mod 10000
Ardıcıllığın n-ci həddini tapın.
İlk sətirdə a[1]
və n (0 ≤ a[1]
≤ 10000, 1 ≤ n ≤ 2000000010) ədədləri verilir.
a[n]
ədədini çap edin.