팩토리얼51 [BOJ 1564] 팩토리얼5 문제 링크 https://www.acmicpc.net/problem/1564 1564번: 팩토리얼5 첫째 줄에 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. 또, 9보다 크거나 같다. www.acmicpc.net 필요한 지식 모듈러 연산의 성질 $$(A*B) modC=((A mod C)*(B mod C)) mod C$$ 곱셈에 대한 증명은 아래와 같으며 모든 사칙연산에 대해 성립한다. 주의할 점 문제에서 0이 아닌 뒤 다섯자리를 요구하기 때문에 MOD를 1e5로 잡을지도 모른다. 하지만 xxxx50272 * 9500을 세로식으로 계산하면, xxxx7854000까지만 알 수 있다. 즉 뒤의 이어지는 0을 모두 지울 경우 7, 8, 5, 4 네 개의 수만을 알 수 있는 것이다. 그렇기 때문에.. 2020. 5. 4. 이전 1 다음
