문제1725--추석 선물

1725: 추석 선물

[만든사람 : 왕해솔]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

제출통과: 3제출: 13통계제출창

문제 설명

추석에 모든 가족이 모였다. 모든 사람들은 선물을 하나씩 준비했다! 저녁식사 후에 각자 선물을 전달하려고 할 때, 선물을 나누는 경우의 수를 구하는 프로그램을 작성하세요. 모든 사람은 선물을 하나씩 받으며, 자기의 선물을 자기가 받는 경우는 없다.

입력 설명

첫째 줄에 모든 가족의 수 N(1 ≤ N ≤ 1,000,000)가 주어진다.

출력 설명

경우의 수를 1,000,000,000으로 나눈 나머지를 첫째 줄에 출력한다.

입력 예시 Copy 

5

출력 예시 Copy 

44

출처/분류

월간코딩캠프 
제출묻고답하기