16 rəqəm#3707

16 rəqəm

1 saniyə
256 meqabayt
Çox asan

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ş

Girişdə iki tam ədəd və verilir (7 \le p \le 100, 1 \le n \le 100), burada — sadə ədəddir.

Çıxış

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ələr

Nümunə 1

Loading
Loading