멋진 쌍
시간 제한2초메모리 제한512 MB
A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.
문제
두 자연수 , 이 멋진 쌍인 조건은 다음과 같다.
- 의 뒤에서 몇 자리를 떼어 내, 떼어 낸 자리를 순서 그대로 남은 부분 앞에 붙이면 이 된다.
예를 들어 의 뒤에서 를 떼어 앞에 붙이면 이므로 는 멋진 쌍이다.
자릿수가 같은 두 자연수 와 가 주어진다. 이고 가 멋진 쌍인 쌍의 개수를 구한다.
떼어 내는 자리 수가 달라도 같은 이 나올 수 있다. 이때 쌍 는 한 번만 센다.
입력
첫째 줄에 두 자연수 와 가 공백으로 구분되어 주어진다. 이고, 와 의 자릿수는 같다.
출력
멋진 쌍의 개수를 정수 하나로 출력한다.