숫자
시간 제한1초메모리 제한512 MB
n이 주어질 때 a + b = n을 만족하는 회문 쌍 (a, b)의 개수를 구합니다.
입력
회문은 앞으로 읽으나 뒤로 읽으나 같은 정수이다. 예를 들어 142241과 102201은 회문이지만, 1023401과 10510은 회문이 아니다. 정수 을 두 회문의 합으로 나타내는 방법의 수를 구하라.
입력
정수 이 한 줄에 주어진다 ().
출력
을 두 회문의 합으로 나타내는 방법의 수를 한 줄에 출력한다.
힌트
첫 번째 테스트에서 조건을 만족하는 쌍은 , , , 이다.
두 번째 테스트에서 조건을 만족하는 쌍은 , , , 이다.
세 번째 테스트에서 조건을 만족하는 쌍은 , , , , , 이다.