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

662. G'iyos va N! ning bo'luvchilari
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

G'iyos juda tezkor dasturchi. U masalalarni qisqa vaqtda yechadi. U yaqinda algo.ugench-tuit.uz saytidagi N! ning boluvchilari maslasini yechdi. Masala sharti boyicha:

N! deb 1 dan N gacha bolgan natural sonlarning kopaytmasiga aytiladi(N!=1∙2∙3∙∙N). Sizning vazifangiz N! ning natural boluvchilari sonini topishdan iborat. Javobyetarlicha katta bolishi mumkin, shuning uchun sizdan faqat uni 1000000007(109+7) gabolgandagi qoldiqni topish soraladi(1≤N≤105)

Bu masalani yechish uchun G'iyos 1 hafta sarfladi. Endi uni agar 1≤N≤3∙106 bolsa qanday yechish mumkinligi qiziqtirib qoldi. Tushinib yetdiki, bu masalani yechish uchun end 1 oy vaqt kerak boladi. Unga bu maslani yechishda 4 soat ichida yordam bering.

Kiruvchi malumotlar

N natural soni berilgan(1≤N≤3∙106).

Chiquvchi malumotlar

N! natural boluvchilari sonini sonini 109+7 bolgandagi qoldiqni chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

1

1

2

3

4

3

20

41040

Tayyorladi: Azat Yusupov

 

Online contest#4
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(40) Barcha urinishlar(109)