[SWEA] 4411 덕환이의 카드 뽑기

출처: SWEA

Approach

조세푸스 점화식을 구현하는 문제이다.

---

#include <stdio.h>
#define ULL unsigned long long

ULL N, K, r;
int tc, TC;

int main()
{
    // freopen("input.txt", "r", stdin);
    scanf("%d", &TC);
    for (tc = 1; tc <= TC; ++tc)
    {        
        scanf("%lld %lld", &N, &K);
        r = 0;
        for (int i = 2; i <= N; ++i)
        {
            r = (r + 1 + K) % i;
        }

        printf("#%d %lld\n", tc, r + 1);
    }
    return 0;
}