[C++] 백준 1629 - 곱셈

https://0041lntc.tistory.com/1

[C++] 백준 1629 - 곱셈

상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다.

#include <iostream>
#include <cmath>

typedef unsigned int RETURN_TYPE;
RETURN_TYPE PowAndMod(RETURN_TYPE x, RETURN_TYPE y, RETURN_TYPE m);

int main()
{
    RETURN_TYPE n, e, m;
    std::cin >> n >> e >> m;

    RETURN_TYPE result = PowAndMod(n, e, m);
    std::cout << result;
}

RETURN_TYPE PowAndMod(RETURN_TYPE x, RETURN_TYPE y, RETURN_TYPE m)
{
	RETURN_TYPE value = 1;

	while (y > 0)
	{
		if (y & 1)
			value = value * x % m;
		x = x * x % m;
		y >>= 1;
	}

	return value;
}