АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Манаса найзуудтайгаа уулаар алхаж байв. Тэр тоо бичигдсэн чулуунууд олсон ба тоо нь яг a юм уу b  зөрүүтэй байна.

Тэр n чулууны сүүлийн чулууг зөв тааж чадвал эрдэнэс олохоо мэдэж байгаа учир түүнд сүүлийн чулуун дээрх тоо хэд хэд байж болохыг олж өгөөрэй.

Эхний чулуу үргэлж 0 байх ба чулуун дээрх тоо дандаа өснө.

Оролт

Эхний мөрөнд тестийн тоо t өгөгдөнө. (1<=t<=10)

Тест бүр дараах байдлаар өгөгдөнө.

• Шинэ мөрөнд чулууны тоо n өгөгдөнө.

• Шинэ мөрөнд a өгөгдөнө.

• Дараагийн мөрөнд b өгөгдөнө. (1<=n,a,b<=1000)

• Шинэ мөрөнд байж болох  n дэх чулуун дээрх тоог өсөхөөр эрэмбэлэн зайгаар тусгаарлан хэвлэнэ.

Гаралт

Тест бүрт хариуг дараах загвараар хэвлэнэ.

Жишээ

Оролт

2

3

1

2

4

10

100

Гаралт

2 3 4

30 120 210 300

Тайлбар

1 юмуу 2-ын зөрүүтэйгээр дараах байдлаар  n чулуу байрлаж болно.

1. 0,1,2
2. 0,1,3
3. 0,2,3
4. 0,2,4

n  дэх чулуу 2 3  4 байж болно.

10 юмуу 100-ын зөрүүтэйгээр дараах байдлаар  n чулуу байрлаж болно.

1. 0, 10, 20, 30

 2. 0, 10, 20, 120

 3. 0, 10, 110, 120

 4. 0, 10, 110, 210

 5. 0, 100, 110, 120

 6. 0, 100, 110, 210

 7. 0, 100, 200, 210

 8. 0, 100, 200, 300

n  дэх чулуу 30 120 210 300 байж болно.

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг