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;
}            

 

posted @   风乐  阅读(14)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示