159961 [백준] 15996번 : 팩토리얼 나누기 (C++) 15996번 : 팩토리얼 나누기 문제) 음이 아닌 정수 N와 소수(prime number) A가 주어지면, N!을 Ak로 나누었을 때, 나머지가 0이 되는 최대의 음이 아닌 정수 k를 구하여라. (단, N!=N×(N-1)×···×1, 0!=1) 입력 : 첫째 줄에 정수 N과 A가 사이에 공백을 두고 주어진다. (0 ≤ N < 2^31, 2 ≤ A ≤ 11, A는 소수) 출력 : 첫째 줄에 최대의 음이 아닌 정수 k를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 // 15996. 팩토리얼 나누기 #include using namespace std; int prime_cnt(long long _n, l.. 2024. 1. 14. 이전 1 다음
