본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 17174번 : 전체 계산 횟수

반응형

https://www.acmicpc.net/problem/17174

 

17174번: 전체 계산 횟수

첫 번째 줄에 환전한 금액 N과 묶음의 크기 M이 주어진다. (2 ≤ N ≤ 100,000, 2 ≤ M ≤ N)

www.acmicpc.net

1초컷 문제입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int main() {
    int n,m;
    cin >> n >> m;
    int ans = n;
    while (1) {
        ans += n / m;
        n /= m;
        if (n < m)
            break;
    }
    cout << ans << '\n';
}
cs