문제 풀이/Codeforces
2020. 3. 30.
Codeforces Round #629 (Div. 3)
A - Divisibility Problem Problem - A - Codeforces codeforces.com 두 양의 정수 \(a\)와 \(b\)가 주어진다. \(a\)에 1을 더하는 연산을 최소화해서 \(a\)가 \(b\)로 나눠 떨어지게 해야 한다. 만약 이미 \(a\)가 \(b\)로 나눠 떨어진다면, 답은 0이다. 그렇지 않다면, 1을 더하는 연산을 \(b-(a\%b)\)번 하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, ll b) { for (; b; ..