1…n хоорондох тоо бүр яг нэг удаа орсон массив өгөгдөв. Тоонуудыг 1-ээс n хүртэл өсөх дарааллаар цуглуулна. Шат бүрт массивыг зүүнээс баруун тийш гүйж, хараахан цуглуулаагүй хамгийн бага тооноос эхлэн боломжит бүх дараалсан тоог цуглуулна.
k=1,2,…,n бүрийн хувьд бүх тоог цуглуулахад яг k шат шаардагдах массивуудын тоог ол.
Цор ганц мөрөнд n бүхэл тоо байна.
n тоо хэвлэ: k=1,2,…,n бүрийн хувьд хариуг 109+7-д хуваасан үлдэгдэл.
3
1 4 1