Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

379. Megamind
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Megamiya ozining har xil kashfiyotlari bilan dunyoni dogda qoldirib kelgan. U yaqinda yana bir katta kashfiyot ustida ish boshladi. Bu kashfiyot ustida fizika, kimyo va matematika fanlari chalkashib ketdi. Matematika fanidan bionominal koeffitsiyentlarni hisoblash hozirda Megamiyaga qiyinchilik tugdiryapti. Uning ishlarida quyida keltirilgan S(n) ifodani hisoblash kerak bolib qoldi:

TASUMOBC1

TASUMOBC2
Sizga n soni beriladi, siz yuqoridagi S(n) ifodani hisoblashingiz kerak. Megamiyaga yana bitta kashfiyot qilishida yordam bering. Siz chiqaradigan javob yetarlicha katta bolishi mumkin, shuning uchun uni 1000000007(1e9+7) ga bolgandagi qoldigini chiqaring.

2

Kiruvchi malumotlar: Bitta N natural soni (1 ≤ N 1018).

Izoh: sonlarni oqib olishda C++ tilida long long, Pascalda int64 va Javada Long tipidan foydalaning.

Chiquvchi malumotlar: Bitta butun son, S(n) ifodaning qiymati.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

1

2

 

 

 

2

2

4

3

3

2

 

 

 

 

Tayyorladi: Yo'ldoshboy Sultonov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(16) Barcha urinishlar(76)