modcal.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
template<typename T = ll>
T	ModPow (T x, T n, T mod)
	x^n (mod m) を返す
ll	ModInv (ll a, ll m)
	x^(-1) (mod m) を返す

関数詳解

ModPow()

template<typename T = ll>

T ModPow	(	T	x,
		T	n,
		T	mod )

x^n (mod m) を返す

modcal.hpp の 6 行目に定義があります。

ModInv()

ll ModInv	(	ll	a,
		ll	m )

x^(-1) (mod m) を返す

modcal.hpp の 18 行目に定義があります。