Masala #0204
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 |
2 |
2 |
6 175 |
72 |