Category

Similar Problems

0902. Formulani soddalashtirish

Time limit : 1000 ms
Memory limit : 64 mb


Matematika fani o’qituvchisi Islom domla o’quvchilarni sinash maqsadinda ushbu ifodani doskaga yozdi va ulardan shu ifodani soddalashtirishni so’radi. Sizning vazifangiz ushbu ifodani tezroq usulda hisoblash yo’lini o’ylab topishdan iborat. Bu juda katta son bo’lib ketishi mumkin, shuning uchun uni 109 + 7 ga bo’lgandaki qoldiqini chiqaring.

Kiruvchi ma’lumotlar: Birinchi qatorda 1 ta natural son beriladi n (1 ≤ n ≤ 1018).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimini chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

1

1

Avtor: Nazarbek Boltabayev