Рус Uzb Eng

C36E. Fraktal kvadrat
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт


Bu yerda n > 0 bo’lganda – chizma o’zidan oldingi chizmadan hosil bo’lgan, ya’ni o’zidan oldingi chizmaning barcha kvadratlarini 4 ga bo’lib, so’ng atrofiga yangi kvadratlar joylashtirishdan hosil bo’lgan.
Sizning vazifangiz n – chizmada nechta kvadrat borligini topishdan iborat.

Входные данные:
Bitta natural son N(0 <= N <= 1018) berilgan.

Выходные данные:
N – chizmadagi kvadratlar sonini 1000000007 ga bo’lgandagi qoldiqni toping.

Пример ввода Пример вывода
0
1
2
1
8
40
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.