19 lines
315 B
C++
19 lines
315 B
C++
|
#include <bits/stdc++.h>
|
||
|
|
using namespace std;
|
||
|
|
|
||
|
|
int josephus(int n, int k) {
|
||
|
|
if(n == 1)
|
||
|
|
return 1;
|
||
|
|
return (josephus(n - 1, k) + k - 1) % n + 1;
|
||
|
|
}
|
||
|
|
|
||
|
|
int main() {
|
||
|
|
int n, k;
|
||
|
|
cin >> n >> k;
|
||
|
|
cout << josephus(n, k);
|
||
|
|
}
|
||
|
|
|
||
|
|
// Space Complexity: O(n)
|
||
|
|
// Time Complexity: O(n)
|
||
|
|
// Input: 3 2
|
||
|
|
// Output: 3
|