Masala #0204

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.

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.

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