7828번 - 더해 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 26 | 5 | 5 | 35.714% |
문제
1부터 9까지의 한자리 수를 여러 개 줄게. 숫자를 하나 이상 사용해서 만들 수 있는 모든 수를 더해 봐.
| Digit | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| Frequency | 0 | 2 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
예를 들어 위처럼 2가 2개, 4가 1개, 6이 1개 있다면, 우리가 만들 수 있는 수는 2, 4, 6, 22, 24, 26, 42, 46, 62, 64, 224, 226, 242, 246, 262, 264, 422, 426, 462, 622, 624, 642, 2246, 2264, 2426, 2462, 2624, 2642, 4226, 4262, 4622, 6224, 6242, 6422로 총 32개고, 얘네들의 합은 51622야.
뭐해. 빨리 더해.
입력
첫째 줄에 테스트 케이스의 수 T (T ≤ 500) 이 주어진다.
각 테스트 케이스는 9개의 정수 Pi (0 ≤ Pi ≤ 9) 로 이루어져 있으며, 각 정수는 i=1~9에 대해 숫자 i의 개수를 의미한다.
출력
각 테스트 케이스마다, 문제의 답을 1,000,000,007로 나눈 나머지를 출력한다.
예제 입력 1
3 0 0 1 0 1 0 0 0 0 0 2 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1
예제 출력 1
96 51622 454976431
출처
ICPC > Regionals > Asia Pacific > Indonesia > Jakarta > ACM-ICPC Regional Jakarta 2010 G번
- 문제를 번역한 사람: portableangel
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호