lib/functions/modpow.cpp

• View this file on GitHub
• Last update: 2019-11-30 20:08:52+09:00

Code

auto mpow = [](auto x, i64 y){
	auto z = x;
	decltype(x) val = y & 1 ? x : decltype(x)(1);
	while(z *= z, y >>= 1)
		if(y & 1)
			val *= z;
	return val;
};

#line 1 "lib/functions/modpow.cpp"
auto mpow = [](auto x, i64 y){
	auto z = x;
	decltype(x) val = y & 1 ? x : decltype(x)(1);
	while(z *= z, y >>= 1)
		if(y & 1)
			val *= z;
	return val;
};

Back to top page