Đi bộ cùng AliVu

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Hôm nay trời mưa lớn. Vì khá lười nên AliVu quyết định chạy bộ cho trời bớt mưa. Đường đua hôm nay là 1 vòng tròn lớn, trên vòng tròn có các số đánh dấu từ 1 tới n được nối đuôi nhau tạo thành 1 chu kì, AliVu tự hỏi nếu AliVu xuất phát từ đỉnh 1 đi theo hướng cùng chiều kim đồng hồ thì sau k bước đi AliVu đang ở con số mấy??

INPUT

Dòng đầu tiên chứa số nguyên n (1n106)

Dòng tiếp theo chứa số nguyên k (1k1018)

OUTPUT

Một số duy nhất là đáp án của đề bài

SAMPLE INPUT 1

Copy
2 5

SAMPLE OUTPUT 1

Copy
2

SAMPLE INPUT 2

Copy
3 10

SAMPLE OUTPUT 2

Copy
2

Comments

Please read the guidelines before commenting.


There are no comments at the moment.