原题链接:K-th Not Divisible by n
原题截图:
题目大意:
输入n和k,求第k个不能被n整除的正整数
解题思路:直接暴力就好了
- 计算从1到k的所有可以被n整除的正整数个数temp
- 用cnt记录在前面的过程中已经生效了的被n整除的正整数个数,k=k+temp-cnt,cnt=cnt+temp
- 重复操作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;
}