9341번 - ZZ 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 15 초 | 64 MB | 334 | 133 | 85 | 46.196% |
문제
ZZ 함수의 정의는 다음과 같다.
\(ZZ(0,1) = a\)
\(ZZ(0,2) = b\)
\(ZZ(0,k) = ZZ(0,k-1) + ZZ(0,k-2); k > 2\)
\(ZZ(i,k) = \sum _{j=1} ^{k} {ZZ(i-1,j)} ; i \ge 1, k \ge 1\)
네 정수 a, b, c, d가 주어졌을 때, ZZ(c, d)를 찾는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T ≤ 200 가 주어진다.
각 테스트 케이스는 네 정수 a, b, c, d로 이루어져 있다. (0 ≤ a, b ≤ 1 000 000 000, 1 ≤ c ≤ 100, 1 ≤ c x d ≤ 100 000 000)
출력
각 테스트 케이스마다 ZZ(c, d) mod 1 000 000 009를 출력한다.
예제 입력 1
5 1 1 1 1 1 1 1 4 1 1 2 3 1 1 5 5 24995 8633 1 25158567
예제 출력 1
1 7 7 155 512203519
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호