Codeforces Round #640 (Div. 4) C. K-th Not Divisible by n

原题：https://codeforces.com/contest/1352/problem/C

题意：从1开始，找到第k个不能被n整除的数

思路：一开始暴力，超时了（猜到了，但还是想试试），之后试着从循环的角度去想。
用3 7 举例19=7%（3-1）+7/（3-1）*3，
再把n=2和余数为零的情况分开来讨论就行了。

#include <bits/stdc++.h>
using namespace std;
int t,n,k,i,sum,x;
int main()
{
 cin>>t;
 while(t--){
    cin>>n>>k;
    i=1;
    sum=0;
    x=k%(n-1);
    if(x==0)
        x=-1;
        if(n==2)
            i=2*k-1;
        else
    i=x+k/(n-1)*n;
    cout<<i<<endl;
 }
}