아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

멋진 쌍

시간 제한2초메모리 제한512 MB

요약
A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.
난이도

보통10점 중 5점

유형
문자열, 수학, 해시맵, 완전 탐색
정답자
아직 제출이 없습니다

문제

두 자연수 nn, mm이 멋진 쌍인 조건은 다음과 같다.

  • nn의 뒤에서 몇 자리를 떼어 내, 떼어 낸 자리를 순서 그대로 남은 부분 앞에 붙이면 mm이 된다.

예를 들어 1234512345의 뒤에서 345345를 떼어 앞에 붙이면 3451234512이므로 (12345,34512)(12345, 34512)는 멋진 쌍이다.

자릿수가 같은 두 자연수 AA와 BB가 주어진다. A≤x<y≤BA \le x < y \le B이고 (x,y)(x, y)가 멋진 쌍인 쌍의 개수를 구한다.

떼어 내는 자리 수가 달라도 같은 mm이 나올 수 있다. 이때 쌍 (x,y)(x, y)는 한 번만 센다.

입력

첫째 줄에 두 자연수 AA와 BB가 공백으로 구분되어 주어진다. 1≤A≤B≤2,000,0001 \le A \le B \le 2{,}000{,}000이고, AA와 BB의 자릿수는 같다.

출력

멋진 쌍의 개수를 정수 하나로 출력한다.

예제3

  1. 예제 1

    입력
    1 9
    
    예상 출력
    0
    
  2. 예제 2

    입력
    10 40
    
    예상 출력
    3
    
  3. 예제 3

    입력
    100 500
    
    예상 출력
    156