코딩테스트 일기 (BAEKJOON)
BAEKJOON / 백준 - JAVA 31738번 매우 어려운 문제
2024.04.23 기준 - 실버5 문제입력출력제한예제입력출력5 71 백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 전부 다 계산을 하면 시간초과가 나는 문제입니다.풀이 방법은 매우 간단합니다.예를 들어 n은 5, m은 7이라고 가정을 하겠습니다.5! = 5 x 4 x 3 x 2 x 1 = 120120에 7을 나눈 나머지는 1이 됩니다. 하지만 n이 커질수록 계산 속도가 느려집니다. 만약, n이 500000, m이 12345라고 가정을 하겠습니다.500000! = 500000 x 499999 x 499998 x ... x 12345 x ... x 1이 됩니다. n이 m보다 클 경우,무조건 m이라는 값을 곱해야 되기 때문에 n!은 m의 배수가 될 수 밖에 없습니다.따라서 나머지..
