eolymp
bolt
Try our new interface for solving problems
Məsələlər

Жадина

Жадина

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Двое играют в игру "Жадина". Есть одна куча из n конфет, из которой двое по-очереди тянут любое количество конфет от 1 до k. Проигрывает тот, кто берёт последнюю конфету. Сколько конфет нужно взять первому игроку, чтобы победить при правильной игре обоих.

Giriş verilənləri

В первой строке записано количество партий t (1t10^5). В следующих t строках записано описание партий n (1n10^9) и k (1k10^9).

Çıxış verilənləri

Для каждой партии выведите количество конфет, которое должен взять первый игрок, чтобы победить. Если первый игрок проигрывает выведите 0. Если ответов несколько, то выведите любой.

Nümunə

Giriş verilənləri #1
2
1 10
2 1
Çıxış verilənləri #1
0
1
Mənbə III International Summer School Programming in Sevastopol 2012