zoukankan      html  css  js  c++  java
  • C. K-th Not Divisible by n(数学题)

    题意:输入n,k两个数,输出第k个不能被n整除的数。

    题解:

    假如我们输入的3,5,这表示我们需要找到第5个不被3整除的数,我们把数列出来,找到能被3整除的数,发现数列被分成了一段一段的且长度相等,

    段数等于(5-1)/(3-1)=2,2也是能被3整除的数的个数。

    我们可以通过(k-1)/(n-1)得到数列被分成的段数,得到的这个数恰好也是在第k个数前,能被n整除的数的个数。数列本来就由能整除的数和不能整除的数组成,我们只需要把不能整除的个数k加上能整除的个数(k-1)/(n-1)就可以得到答案了。

    ACcode:

    ll f(ll a, ll b)
    {
    return b + (b - 1) /(a - 1);
    }
    int main()
    {
    int t;
    cin >> t;
    while (t--)
    {
    ll n, k;
    cin >> n >> k;
    cout << f(n, k)<<endl;
    }
    return 0;
    }

  • 相关阅读:
    生活感悟
    shell语法
    mycat
    阐述 如何高效理解学习
    部署ETCD集群
    文件修改
    文件处理
    a's
    shell中备份web站点及数据库
    openssh版本升级修复漏洞
  • 原文地址:https://www.cnblogs.com/Uiney117/p/14504300.html
Copyright © 2011-2022 走看看