369 게임 > 문제은행

본문 바로가기


문제은행

2861 : 369 게임

제한시간: 1Sec    메모리제한: 128mb
해결횟수: 62회    시도횟수: 452회   



여러 사람이 둘러 앉아 즐기는 369 게임은 다음과 같은 규칙을 가지고 있다.

 

규칙: 양의 정수 A에서 시작하여 차례로 사람들이 돌아가면서 숫자를 하나씩 증가하면서 불러 나간다. 단, 부르는 숫자가 3의 배수이거나 그 숫자에 3, 6, 9중 하나라도 들어 있는 경우에 숫자는 부르지 않고 박수를 친다.

 

예를 들어, 369 게임을 17부터 시작하는 경우를 생각해보자.
박수를 X로 표현하면, 이 게임의 진행은 17-X-X-20-X-22-X-X-25–X–X-28-X-X…과 같을 것이다.

 

시작하는 양의 정수 A와 끝나는 양의 정수 B가 주어졌을 때, 박수를 치는 총 횟수를 구하는 프로그램을 작성하시오.


다음 정보가 표준 입력으로 주어진다. 한 줄에 시작하는 양의 정수 A와 끝나는 양의 정수 B가 순서대로 주어진다.
두 수의 범위는 1 ≤ A ≤ B ≤ 10100,000 이다.
단, 좁은 범위 1≤ A ≤ B ≤ 106 인 경우의 입력에 대해서만 올바른 답을 출력해도 점수의 30%를 받을 수 있다.


다음 정보를 표준 출력으로 출력한다. 박수치는 총 횟수를 20,150,523으로 나눈 나머지를 출력한다.

[Copy]
1 12
[Copy]
4


[Copy]
29 39
[Copy]
11


[Copy]
12345 123456789
[Copy]
17517670




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.