목록페르마의 소정리 (1)

민규의 흔적

[Python 파이썬] SWEA 5607번 - [Professional] 조합

2024년 5월 16일문제 링크 : SWEA 5607번 -  [Professional] 조합  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제 접근 문제 자체는 간단하다. N Combination R을 1234567891로 나눈 나머지 값을 구하면 되는 문제. N combination R을 구하는 수식은 다음과 같다. N! / R! * (N - R)! 단순히 계산을 통해 정답을 구하려하면 계산 과정에 도출되는 값들이 너무 커질 뿐더러 ( N의 최대값은 1,000,000, 1,000,000!은 상상도 하기 싫은 큰 수이다), 1234567891로 나누기 직전에 도출되는 값은 최대 1,000,000 C 500,..
SWEA 2024. 5. 16. 13:37
이전 Prev 1 Next 다음