백준 17466번 문제 ( N! mod P )

문제 출처 : https://www.acmicpc.net/problem/17466

17466번: N! mod P (1)

이 문제는 단순하게 팩토리얼을 사용하여 문제를 해결할 수 있다.

아래는 해당 문제를 풀이한 소스이다.

#include<stdio.h>
#pragma warning(disable:4996)
long long int fact(long long int N, long long int P)
{
    long long int result = 1;
    for (long long int i = 1; i <= N; i++)
    {
        result = result * i;
        result = result % P;
    }
    return result;
}
int main()
{
    long long int N;
    long long int P;
    scanf("%lld %lld", &N, &P);
    printf("%lld", fact(N, P));
 
}