Dəlisov çay dəstgahı
– Vaxtı öldürmək! Görəsən, bu ona xoş gələ bilərmi! Əgər onunla mübahisə etməsəydin, ondan nə istəsən, istəyə bilərdin...
Alisanın Möcüzələr Ölkəsində Macəraları (tərcümə N.M. Demurova)
Vaxt indi barmağını belə tərpətməz! Və saatda həmişə altıya yarım... Burada həmişə çay içmək vaxtıdır, hətta qablar heç vaxt yuyulmaz!
– Deməli belə, – dedi Mart Dovşanı, – böyük porsiyalar çay hazırlayacağıq. Bir porsiya – bu N fincan, sıraya düzülmüşdür. Hər hansı fincanlara yaşıl çay tökəcəyik, amma elə ki, ard-arda iki fincan yaşıl çay olmasın, digər fincanlarda isə klassik ingilis çayı, əlbəttə ki, qara çay dəmləyəcəyik.
– Maraqlıdır, belə neçə müxtəlif porsiya hazırlamaq olar? – deyə yuxudan oyanan Yuxucu soruşdu və yenidən yatdı.
– Nə qədər mümkündürsə, o qədər də hazırlayacağıq! – dedi Şlyapaçı canlanaraq. – Sonra isə bu sayını M qüvvətinə yüksəldib içəcəyik.
– Vay! Və bu necə bir rəqəm olacaq və nə üçün içəcəyik? – əsnəyərək yenidən oyanan Yuxucu soruşdu.
– Rəqəm elə rəqəmdir, sadəcə çox böyükdür, belə birini hesablamaq olmaz. – düşündü Alisa səsli şəkildə. – Amma fərqi yoxdur, hansısa K sayına görə modula hesablamaq olar!
Giriş verilənləri
Giriş faylında üç təbii ədəd M, N və K var. Bütün ədədlər 10^9-dan çox deyil.
Çıxış verilənləri
Çıxış faylına yeganə bir ədəd – cavabı yazın.