首页 > 其他分享 >4867. 整除数

4867. 整除数

时间:2023-03-05 21:55:51浏览次数:51  
标签:数轴 int 数学 倍数 整除 4867

https://www.acwing.com/problem/content/4870/

简单签到题
求大于n的被k整除的最小数
1e9要求O(logN)或者O(1)
那么就是从数学角度上想了
数学角度可以画个数轴
要让x>n且是k的倍数,只要看n是k的多少倍就行,n/k下取整就是n有多少个k,又因为x只能取k的倍数
于是x=(n/k+1)*k

#include<iostream>
using namespace std;

int n,k;
int main()
{
    cin >> n >> k;
    cout << (n/k+1)*k << endl;
    return 0;
}            

 

标签:数轴,int,数学,倍数,整除,4867
From: https://www.cnblogs.com/lxl-233/p/17181804.html

相关文章