[요셉 링] 라이트 토제이 1179.

제목의 뜻
Josephus
사고의 방향
Josephus
코드

#include 
#include 
#include 

using namespace std;

int main () {
    int T;
    scanf ( "%d", &T );
    for ( int ks = 1; ks <= T; ++ks ) {
        int n, k;
        scanf ( "%d%d", &n, &k );

        //  ，    
        // f[1] = 0；                 //       ，       0
        // f[n] = (f[n-1] + m)%n     //m            ，n          
        int s = 0;
        for ( int j = 2; j <= n; ++j )
            s = ( s + k ) % j;

        printf ( "Case %d: %d
", ks, s + 1 );
    }
    return 0;
}