N! mod P (1) (백준 17466)

안녕하세요. 오늘은 N팩토리얼을 구할 거예요.

문제

https://www.acmicpc.net/problem/17466

아이디어

그냥 naive하게 구현해주면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, P, mul = 1;

    cin >> N >> P;
    while (N)
    {
        mul *= N; mul %= P;
        N--;
    }

    cout << mul;
}

감사합니다.