题意:
给出一个\(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;
}