본문 바로가기
Algorithm/BOJ

[BOJ] 17466 | N! mod P (1)

by 밤초록 2022. 5. 17.
17466 | N! mod P (1) 
https://www.acmicpc.net/problem/17466

 

 

작성 코드

 

#include <iostream>
using namespace std;
int main(){
    int n, p;
    cin >> n >> p;
    int fac = 1;
    for (int i = 1 ; i <= n ; i++){
        fac *= i;
    }
    cout << fac % p;
}

 

 

이상 코드

 

#include <iostream>
using namespace std;
int main(){
    unsigned long long n, p;
    cin >> n >> p ;
    unsigned long long res = 1;
    for (unsigned long long i = 1 ; i <= n ; i++){
      res = res * i;
      res = res % p;
    }
    cout << res;
}

 

반응형

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 16455 | K번째 수 찾는 함수  (0) 2022.08.31
[BOJ] 1629 | 곱셈  (0) 2022.05.23
[BOJ] 2417 | 정수 제곱근  (0) 2022.05.11
[BOJ] 1051 | 숫자 정사각형  (0) 2022.02.16
[BOJ]1018 | 체스판 다시 칠하기  (0) 2022.02.14

댓글