#include<stdio.h>
#define N 1000000
int a[N];
int main()
{
int i,n,m,x;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&m,&x);
int f=1,r=m;
for(i=1;i<=m;i++)
a[i]=i;
if(m==1) printf("1\n");
else
{
while(f!=r)
{
if(f%x)
{a[++r]=a[f];f++;}
else f++;
}
printf("%d\n",a[f]);
}
}
return 0;
}
nyist-278
最新推荐文章于 2023-04-30 21:20:42 发布