잘못 작성한 요세푸스 코드

요세푸스 문제의 답을 다음 의사 코드로 구할 수 있다고 하자.

r := 0for i from 1 to n do    r := (r + k) mod ireturn r

어떤 프로그래머가 이 코드를 잘못 읽고 다음과 같이 작성했다.

r := 0for i from 1 to n do    r := r + (k mod i)return r

n과 k가 주어졌을 때, 잘못 작성된 코드가 반환하는 값을 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 n과 k가 주어진다. (1 <= n, k <= 10^9)

첫째 줄에 잘못 작성된 코드가 반환하는 값을 출력한다.