15935번 - 새로운 언어 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 12 | 4 | 4 | 57.143% |
문제
새로운 언어를 만들었다. 이 언어에서 '단어'는 아래 조건을 모두 만족하는 비어있지 않은 문자열이다.
- 영어 소문자 ('a'-'z'), 마침표 ('.'), 붙임표 ('-'), 그리고 별표 ('*') 로만 구성되어 있는 비어있지 않은 문자열
- 문자열에 포함된 연속한 세 글자가 모두 특수문자인 경우가 없는 문자열 (특수문자는 '.', '-', '*')
- 문자열에 포함된 연속한 세 글자가 모두 모음인 경우가 없는 문자열 (모음은 'a', 'e', 'i', 'o', 'u')
- 문자열에 포함된 연속한 세 글자가 자음/모음/특수문자 관계없이 모두 동일한 경우가 없는 문자열
- 첫 글자가 특수문자가 아니고 마지막 글자도 특수문자가 아닌 문자열
예를 들어, 길이가 1인 단어는 총 26가지가 있다. 영어 소문자 한 글자는 각각이 단어이다. 추가로, "boj", "i.am.coder", and "hello*world" 모두 단어이다. 하지만, "zzz", ".boj", "mioum", and "hello-.-world" 네 문자열은 단어가 아니다.
양수 a, b가 주어졌을 때, 길이가 a이상 b이하인 단어의 개수를 구하는 프로그램을 작성하시오. 단, 수가 매우 클 수 있으므로 이 수를 (109 + 7)로 나눈 나머지를 출력한다.
입력
첫 줄에 두 정수 a와 b (1 ≤ a ≤ b ≤ 1018)가 주어진다.
출력
첫 줄에 길이가 a이상 b이하인 단어의 개수를 (109 + 7)로 나눈 나머지를 출력한다.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 5 | 1 ≤ a ≤ b ≤ 5 |
| 2 | 6 | 1 ≤ a ≤ b ≤ 1,000 |
| 3 | 9 | 1 ≤ a ≤ b ≤ 1,000,000 |
| 4 | 20 | 1 ≤ a ≤ b ≤ 1018 |
예제 입력 1
1 1
예제 출력 1
26
예제 입력 2
1 2
예제 출력 2
702
예제 입력 3
4 5
예제 출력 3
16745010
예제 입력 4
28 28
예제 출력 4
9496760
예제 입력 5
999999999999999999 999999999999999999
예제 출력 5
415475129
출처
- 문제를 만든 사람: haden
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호