27715번 - 우표 구매하기 (Easy) 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 69 | 31 | 24 | 43.636% |
문제
우체국에서 파는 우표 중에서 가격이 1원인 우표는 총 N종류가 있고, 2원인 우표는 총 M종류가 있다.
우표를 K원어치 구매하는 방법의 수를 구하는 프로그램을 작성하시오.
같은 종류의 우표를 여러 개 사도 가능하며, 우체국에는 우표가 무한대 만큼 있다. 정확하게 K원을 모두 사용해야 한다.
입력
첫째 줄에 N, M, K, P가 주어진다. (0 ≤ N, M ≤ 1000, 1 ≤ K ≤ 1000, 3 ≤ P ≤ 1,000,000, P는 소수)
출력
첫째 줄에 우표를 사는 방법의 수를 P로 나눈 나머지를 출력한다.
예제 입력 1
0 10 2 47
예제 출력 1
10
예제 입력 2
2 2 4 47
예제 출력 2
14
예제 입력 3
5 5 10 47
예제 출력 3
6
출처
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호