Fişierul intrare/ieşire:resturi2.in, resturi2.outSursăad-hoc
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.15 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Resturi 2 (clasele a 5/6 )

Se consideră două numere naturale nenule S şi k. Să se afle cel mai mic număr natural N astfel încât suma resturilor împărţirii tuturor numerelor naturale de la 1 la N prin k să fie S.

Date de intrare

Fişierul de intrare resturi2.in conţine pe prima linie numărul T de teste, iar pe următoarele T linii câte o pereche de numere S şi k separate prin spaţiu corespunzătoare fiecărui test.

Date de ieşire

În fişierul de ieşire resturi2.out se va scrie pe primele T linii numărul N cerut corespunzător fiecărui test, sau kuku dacă nu există soluţie.

Restricţii

  • 1 ≤ T ≤ 100.000
  • 1 ≤ S , k ≤ 2.000.000.000

Exemplu

resturi2.inresturi2.outexplicaţie
3
9 3
421 7
18 5
8
141
kuku
Împărţind numerele naturale de la 1 la 8 prin 3 se obţin resturile: 1, 2, 0, 1, 2, 0, 1, 2. Suma lor este 9.
Împărţind numerele naturale de la 1 la 141 prin 7 se obţin resturile 2, 3, 4, 5, 6, 0 de câte 20 ori şi restul
1 de 21 ori. Suma lor este 421.
Suma resturilor împărţirii numerelor naturale de la 1 la 8 prin 5 este 16 < 18. Dacă îl considerăm şi pe 9 suma
va deveni 20 > 18. Deci nu exisă numărul N căutat.
Trebuie sa te autentifici pentru a trimite solutii. Click aici