Module rustlib::inter

source ·
Expand description

整数関連のライブラリ

Functions

  • power
    繰り返し二乗法を用いてnのx乗をO(logx)で計算します
  • powm
    繰り返し二乗法を用いてn^x mod mをO(logx)で計算します
  • rt
    二分探索を用いてfloor(sqrt(n)) をO(logn)で計算します