[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
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
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
- 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
Post a Comment