детям спички не игрушка -стихи

Все материалы, размещенные на сайте, являются собственностью их авторов и могут использоваться только с их согласия.

Интернет-портал организационно методического обеспечение дистанционных олимпиад по программированию для одаренной молодежи учебных заведений Украины разработан Житомирским государственным университетом имени Ивана Франко при финансовой поддержке МОН и Государственного комитета Украины по вопросам науки, инноваций и информатизации, в рамках Государственной программы Информационные и коммуникационные технологии в образовании и науке в 2009-2010 годах

    В единственной строке вывести последовательность из T единиц и двоек, 1 - для случая если при правильной игре выигрывает первый и, соответственно, 2 - если выигрывает второй играющий. 

   1 ≤ T ≤ 100, 1 ≤ N, M ≤ 2·109.

   В первой строке находится число T - количество тестовых случаев. В последующих T строках находятся по два числа, разделенные пробелом: N - количество спичек в кучке и M - разрешенный для взятия максимум за один ход.

   Кто выиграет при правильной игре — первый или второй игрок?

   На столе лежат N спичек. Играют двое, ходят по очереди. За один ход игрок может взять не более M спичек, но не менее одной. Забравший последнюю спичку выигрывает.

Детям спички не игрушка! - E-Olimp система подготовки и проведения олимпиад по спортивному программированию