2 条题解

  • 1
    @ 2025-10-13 20:31:22

    #include<stdio.h>

    //设第k个不能被n整除的数为x

    //1~~x间有k个bu可以被n整除的数,有x/n个可以被整除的数

    //x=k+x/n

    //x(1+1/n)=k

    //x=k/(1+1/n)=k/((n+1)/n)

    int main()

    {

    int t;

    scanf("%d",&t);

    while(t--)

    {

    long long n,k;

    scanf("%lld%lld",&n,&k);

    long long x=k+(k-1)/(n-1);

    //在第k个数前(即k-1)有(k-1)/(n-1)个可以被n整除的数

    //为什么?因为每n-1个不能被n整除的数后面第n个一定可以被n整除,毕竟是n+n

    printf("%lld\n",x);

    }

    return 0;

    }

    信息

    ID
    1136
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    14
    已通过
    9
    上传者