Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

525. Murodjonning topshiriqi
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Filialimiz talabasi Murodjon tub sonlarni topishda turli xil algoritmlar o`rgandi. U endi juda katta tub sonlarni ham tezda topa oladi. Endi u o`z bilimiga ishongan holda do`sti Qudrat uchun topshiriq tayorlashga kirishdi va uzoq hisobkitoblardan so`ng topshiriqni tayorladi. U Qudratga qiymati juda katta bo`lgan p tub son aytadi. Qudrat esa shunday k son aytishi kerakki quyidagi ifodadan butun musbat son chiqishi kerak.

Описание: D:\Olimpiada\Codeforces\2015-tayyorgarlik\1-kursContests\525.files\image002.png

Murod shunga ishonadiki bu ifodani yagona qiymat qanoatlantiradi. Javob yetarlicha katta bo`lishi mumkin. Shuning uchun javobni 1e9+7 ga bo`lgandagi qoldiqi so`raladi.

Qudratga ifodani qiymatini topishda yordam bering

Kiruvchi ma`luotlar

 p – tub son. (3 <= p <= 101000)

Chiquvchi ma`lumotlar:

Ifodani qanoatlantiruvchi yagona k sonini 1e9 + 7 ga bo`lgandagi qoldig`ini chiqaring.

Kiruvchi ma`lumot

Chiquvchi ma`lumotlar

3

4

 

Tayyorladi: Dilmurod Allabergenov
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(32) Barcha urinishlar(96)