CodeForces1352C - K-th Not Divisible by n - 推导公式

题意：
给出一个\(n\)和\(k\)，要求输出第\(k\)个不被\(n\)整除的数字。

思路：
每个能被\(n\)整除的数字之间，相邻\(n-1\)个数。每组数之间进行分割，会有\(n-1-1=n-2\)个部分。
我本来是想着通过另外一个变量不断寻找，当这个变量>=k的时候，再for循环往回找，可是代码实现部分我找bug好久，样例都还是输出错误。
之后，正确思路基础上，
从而可以推导出公式：\(k+(k-1) /(n-1)\)
PS：其实这个公式的推导我还是不太懂。这个思路是我自己之前做题的时候想到的，和这题的题解有部分相同。

AC代码：

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;
typedef long long ll;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,k;
        cin>>n>>k;
        cout<<k+(k-1)/(n-1)<<endl;
    }
    return 0;
}

CodeForces1352C - K-th Not Divisible by n - 推导公式

原文：https://www.cnblogs.com/OFSHK/p/13205272.html