문제1788--상품 포장

1788: 상품 포장

[만든사람 : 이민혁, 한진우 (2022)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루네 공장에는 N명의 직원이 근무하고 있다.

N명의 직원은 1번부터 N번까지 직원 번호를 가지고 있으며, 매일 할당받은 상품을 포장하는 일을 한다.
상품은 1번 직원부터 순서대로 하나씩 할당하며, N명이 모두 상품을 받았으면 다시 1번부터 시작해서 상품을 할당한다.
모든 직원은 할당받은 상품만 포장하며, 다른 직원을 도와주지 않고 바로 퇴근한다.

남들보다 더 많이 일한 직원들에게 보너스를 주기 위해 루루는 매일 마지막 상품을 포장하는 직원의 번호를 알아내고자 한다.
직원의 수(N)와 오늘 포장한 상품의 개수(M)가 주어질 때, 마지막 상품을 포장하는 직원의 번호를 출력하시오.

입력 설명

직원의 수(N)와 오늘 포장한 상품의 개수(M)가 주어진다.
( 1<=N<=10,000,000 / 1<=M<=10,000,000 )

출력 설명

마지막 상품을 포장한 직원의 번호를 출력한다.

입력 예시 Copy

10 12

출력 예시 Copy

2

출처/분류