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