B - Div Times Mod【枚举】

最新推荐文章于 2022-10-20 16:20:13 发布

DCT

最新推荐文章于 2022-10-20 16:20:13 发布

阅读量191

点赞数 2

分类专栏：数据结构与算法分析文章标签： ACM

本文链接：https://blog.csdn.net/qq_44310173/article/details/97372469

版权

数据结构与算法分析专栏收录该内容

19 篇文章 6 订阅

订阅专栏

B - Div Times Mod【枚举】

Codeforces
⬇️code⬇️

//
//  main.cpp
//  B - Div Times Mod
//
//  Created by rocky on 2019/7/26.
//  Copyright © 2019 rocky. All rights reserved.
//
#include <iostream>
using namespace std;
int n,k;
int main()
{
    cin>>n>>k;
    for(int i=k-1;i>0;i--)//枚举余数
    {
        if(n%i==0)
        {
            cout<<(n/i)*k+i;
            break;
        }
    }
    return 0;
}