Masala #0064

Xotira 16 MB Vaqt 1000 ms
14

Ko’pburchakli sonlar

Uchburchakli sonlar:

Image

Kvadrat sonlar:

Image

Beshburchakli sonlar:

Image

Oltiburchakli sonlar:

Image

Endi navbat K burchakli sonlar haqida ketadi:

  • K burchakli fraktalning tomonlar soni K ta;
  • K burchakli fraktalning dastlabki elementi 1 ta nuqtadan iborat;
  • K burchakli fraktalning barcha elementi bitta uchga tayangan holda hosil bo’ladi;
  • K burchakli fraktalning N-elementi o’zidan oldingi elementidan hosil bo’ladi va N-elementning yuqori qatlamida har bir tomonida N tadan nuqta joylashgan bo’ladi.
  • K burchakli sonning N – elementi K burchakli fraktalning N – elementidagi nuqtalar soniga teng.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bo’sh joy bilan ajratilgan holda 2 ta butun son, \(K (3 ≤ K ≤ 10^9)\) va \(N (1 ≤ N ≤ 10^9)\) sonlari berilgan.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona butun son, K burchakli sonning N – elementini \(10^9 + 7\) ga bo’lgandagi qoldig’ini chop eting.


Misollar
# input.txt output.txt
1
5 5
35
2
6 5
45
3
3 4
10