冪的計算（C#）

黃志斌發表於2017-03-06
原文網址 : https://www.ituring.com.cn/article/274478
C#

使用 C# 語言進行模 m 冪的計算：

namespace Skyiv.Utils
{
  public static class ModPowExtensions
  {
    public static int ModPow(this int a, int b, int m)
    {
      long v = 1;
      for (long c = a; b != 0; b >>= 1, c = c * c % m)
        if ((b & 1) != 0) v = v * c % m;
      return (int)v;
    }
  }
}

參考資料

  1. 圖靈社群：讀書：冪的計算

相關文章