高效运算模板

1.快速幂

ll pow(ll x, ll n, ll mod)
{
  ll res = 1;
  while (n > 0)
  {
    if (n % 2 == 1)
    {
      res = res * x;
      res = res % mod;
    }
    x = x * x;
    x = x % mod;
    n >>= 1;
  }
  return res;
}

2.矩阵快速幂

模板题:点我

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注

5 × 3 =