【Codeforces 1352C】K-th Not Divisible by n（暴力）

原题链接：K-th Not Divisible by n
原题截图：
题目大意：
输入n和k，求第k个不能被n整除的正整数

解题思路：直接暴力就好了

1. 计算从1到k的所有可以被n整除的正整数个数temp
2. 用cnt记录在前面的过程中已经生效了的被n整除的正整数个数，k=k+temp-cnt，cnt=cnt+temp
3. 重复操作1和操作2，直到temp-cnt=0

AC代码：

#include<cstdio>
using namespace std;

int main(){
	int t,n,k,cnt,temp;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		cnt=0;
		while(1){
			temp=k/n-cnt;
			if(!temp){
				break;
			}
			k+=temp;
			cnt+=temp;
		}
		printf("%d\n",k);
	}
	return 0;
}