五行代码解决猴子选大王问题

问题描述

m个猴子围成一圈 从1开始数，数到编号为n的猴子则剔除，继续从1开始数，依此直至只剩一只猴子即为大王。

 

#include <iostream>

using namespace std;

int main() {


    int m,n,ans=0;
    cin >> m >> n;
    for (int i = 2; i < m; i++) 
        ans = (ans + n) % i;
 
    cout << ans + 1 << endl;
    
}