Problème d'arithmétiques


Submit solution

Points: 15 (partial)
Time limit: 1.0s
Python 3 5.0s
Memory limit: 256M
Python 3 250M

Author:
Problem type

On vous donnera deux entiers positifs \(n\) et \(m\). On vous demande d'afficher le \(m^{ième}\) entier positif qui n'est pas un multiple de n.

Voir les exemples pour comprendre.

Input Specification

La première ligne de l'entrée contient un entier \(T\) (\(1 \leq T \leq 20\)) le nombre de cas de tests.

Il va suivre ensuite \(T\) lignes, chacune contient deux entiers \(n\) et \(m\) (\(2 \leq n,m \leq 10^9)\).

Output Specification

Pour chaque couple \((n,m)\) afficher \(k\) : le \(m^{ième}\) entier positif qui n'est pas un multiple de n.

Scoring

  • \(N \leq 10^6\) (\(30\) Points).
  • \(N \leq 10^9\) (\(70\) Points).

Sample Input

4
10 11
9 10
10 7
10 9

Sample Output

12
11
7
9

Notes

Dans le premier exemple \(n = 10\) et \(m = 11\). Les 11 nombres qui ne sont pas multiples de \(n\) sont: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12. La réponse est donc \(k = 12\).


Comments


  • 0
    AkramElOmrani  commented on Jan. 10, 2021, 7:21 p.m.

    Please Help Why Is It giving me TLE in the second bash 4 test


  • 0
    el_mehdi  commented on Nov. 3, 2020, 12:26 p.m.

    what 'N' present ?


    • 0
      Mouad_Ouj  commented on Nov. 4, 2020, 2:56 p.m.

      n est un nombre parmi les multiples de n c'est 2n , 3n , ...


  • 1
    youssefboumhaout  commented on Nov. 2, 2020, 7:13 p.m.

    What is mième ?


    • 1
      Mouad_Ouj  commented on Nov. 4, 2020, 2:54 p.m.

      le nombre m qui n'est pas multiple exp si m =5 il faut trouver le 5ieme nombre qui n'est pas multiple de n


    • 0
      aymanrs  commented on Nov. 3, 2020, 12:59 p.m. edited

      numéro m