常用演算法(C#): 猴子選大王問題

猴子選大王問題: 一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1到m的順序圍坐一圈，

從第1開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後一隻猴子，則該猴子為大王

using System;
using System.Collections.Generic;
using System.Text;

namespace ExMonkey
{
    class Monkey
    {
        public int King(int M, int N)
        {
            //總人數 M ，數到第 N 個排除。
            int k=0;
            for (int i = 2; i <= M; i++)
                k = (k + N) % i;
            return ++k;
        }
        static void Main(string[] args)
        {
            Monkey M = new Monkey();
            Console.WriteLine ("第"+M.King(10,3)+"號猴子為大王。");
        }
    }
}