Fişierul intrare/ieşire: | progresii2.in, progresii2.out | Sursă | Algoritmiada 2014, Runda 3 |
Autor | Adrian Budau | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | progresii2.out |
---|---|
2 10 3 12 6 | 20 9 |