Fişierul intrare/ieşire:progresii2.in, progresii2.outSursăAlgoritmiada 2014, Runda 3
AutorAdrian BudauAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test0.4 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Progresii2

Vi se dau două numere naturale nenule V şi N. Se cere să se determine câte progresii aritmetice de lungime N cu raţie pozitivă şi valori din mulţimea {1, 2, ..., V} există.

Date de intrare

Fişierul de intrare progresii2.in conţine pe prima linie numarul de teste T. Pe următoarele T linii se regăsesc câte două valori V şi N cu semnificaţia din enunţ.

Date de ieşire

În fişierul de ieşire progresii2.out veţi afişa T linii ce conţin răspunsul pentru fiecare test.

Restricţii

  • 1 ≤ T ≤ 111.111
  • 1 ≤ N ≤ V ≤ 1.000.000.000

Exemplu

progresii2.inprogresii2.out
2
10 3
12 6
20
9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?