Masala #0204

Xotira 16 MB Vaqt 1000 ms
14

To’plamlar

Berilgan n natural soni uchun \(A_n=\{1,2,3, \dots ,2n\}\), \(B_n=\{n+1,n+2,n+3,\dots,2n\}\) va \(C_n=\{1(n+1),2(n+2),3(n+3),…,2n^2\}\) to`plamlar berilgan bo`lsin. \(a, b, c\) elementlar mos ravishda \(A_n, B_n, C_n\) to`plamlarning elementlari bo`lib \(S(n)\) soni \((a+b+c)=0 (mod \space n)\)o`rinli bo`ladigan \((a,b,c)\) uchliklar soni bo`lsin.

 


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita natural son, \(n \space (1 \le n \le 10^9)\) va \(d \space (1 \le d \le 10^{18})\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida \(S_n\) sonining \(d\) ga bo`lgandagi qoldig’i chop etilsin.


Misollar
# input.txt output.txt
1
2 3
2
2
6 175
72