约瑟夫环

2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)

Output

最后剩下的人的编号

Input示例

3 2

Output示例

3

#include <iostream>#include <algorithm>#include <string.h>using namespace std;int fun(int n, int k){if (n == 1){return 0;}return (fun(n-1, k)+k)%n;}int main(){int n, k;cin >> n >> k;cout << fun(n, k) + 1;    return 0;}