Masala #6HKRSHA5HX

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Chiziqli algebra

        Bahodir chiziqli algebrani unchalik ham yoqtirmaydi . Bir kuni ustozi unga determinantni hisoblash bo'yicha vazifa berdi . Siz unga shu vazifani amalga oshirishda yordam bering!

 


Kiruvchi ma'lumotlar:

n  soni \((1 \leq n \leq 10^9)\), bu yerda n - determinantning tartibi


Chiquvchi ma'lumotlar:

Masalaning javobi


Misollar
# input.txt output.txt
1
2
1
Izoh:

Javobni 109 + 7 ga bo'lgandagi qoldig'ini chiqaring . 

n=2 bo'lgan holda determinant 5*5 - 4*6 = 1 ga teng

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