Masala #DMIACJFVCC

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Ochko'z algoritm

#Matrix

#Matematika

Mo’jizaviy kvadratlar

Biolog olimlar sehrli orol bo'ylarida shunday suv toshlarini topishdiki, ular har tomonidan idiel teng bo'lib yon tomondan qaraganda kvadrat shakligi ega. Tadqiqot davomida olimlar bu toshlar tirik organizm ekanligini aniqlashdi va Mo'jizaviy kvadratlar deb nom berishdi. 7 yillik tadqiqot davomida olimlar ushbu mo'jizaviy kvadratlarni qat'iy quyidagi grafik asosida ko'payishlarini aniqlashdi.

Endi biolog olimlar N yilda ushbu mo'jizaviy kvadratlar nechta bo'lishini topib beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Bitta qatorda N (1 ≤ N ≤ 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Berilgan N yilda mo'jizaviy kvadratlar sonini 10⁹ + 7 ga bo'lgandagi qoldiqni ekranga chiqaring.

Misollar

#	input.txt	output.txt
1	5	8
2	7	21

Izoh:

Misollar testlar bilan bir xilligi kafolatlanadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin