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 |
댓글