[Brute force]-Vasya and Socks

Link đề và test: http://codeforces.com/problemset/problem/460/A

Vasya có n đôi tất. Vào buổi sáng, Vasya đi tất trước khi đến trường. Khi anh ấy trở về nhà vào buổi tối, Vasya cởi bỏ tất và vứt đôi tất đó đi. Vào các ngày thứ m (các ngày thứ m, 2m, 3m,...) mẹ anh mua cho anh ta một đôi tất. Cô ấy làm việc đó vào buổi tối muộn, do đó Vasya không thể đi đôi tất mới vào ngay ngày hôm sau. Hỏi có bao nhiêu ngày liên tiếp Vasya không có tất để đi?

INPUT
Hai số nguyên N, M cách nhau bởi dấu cách (N in[1..100], M in [2..100])

OUTPUT
Một số nguyên duy nhất là đáp án

Sample test(s)
input
2 2
output
3
input
9 3
output
13
Giả thích:
- Test 1: Vasya có 2 ngày đầu để đi 2 đôi mà anh ta có, vào ngày thứ 3 anh ấy đi đôi tất mà mẹ mua ngày thứ 2.
- Test 2: Vasya dành 9 ngày đầu để đi hết các đôi của mình, 3 ngày sau đó sẽ đi các đôi tất mẹ mua vào ngày thứ 3,6,9. Sau đó còn 1 ngày anh ấy đi đôi tất mẹ mua ngày thứ 12

Comments

Popular posts from this blog

Bài toán dãy tìm con liên tiếp

Hướng dẫn cách Debug trong Free Pascal

Tìm kiếm nhị phân (Binary Search)