Aşağıdakı şəkildə verilmiş a_n ədədlərinin ardıcıllığının 16 son rəqəmini tapın: [ \beginalign* a_1 = p,
a_n = p^a_n-1, n > 1. \endalign* ]
Girişdə iki tam ədəd və verilir (7 \le p \le 100, 1 \le n \le 100), burada — sadə ədəddir.
a_n ədədinin 10^{16}-ə bölünməsindən alınan qalıqı, nəticədə sıfırdan fərqli ilk rəqəmdən başlayaraq (başda sıfır olmadan) çap edin.
Nümunə 1