Урт nnn тэмдэгт мөр өгөгдөнө. 1…n−11 \ldots n-11…n−1 хоорондох kkk бүрийн хувьд i−j=ki-j=ki−j=k бөгөөд хоёр байрлалд хоёуланд нь 1 бит байх iii, jjj байрлалуудыг сонгох боломжийн тоог ол.
https://cses.fi/problemset/task/2112
Цор ганц мөрөнд зөвхөн 000, 111 тэмдэгтүүдээс тогтсон тэмдэгт мөр байна.
1…n−11\ldots n-11…n−1 хоорондох зай kkk бүрийн хувьд ийм хоёр байрлал сонгох боломжийн тоог хэвлэ.
1001011010
1 2 3 0 2 1 0 1 0