| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2.9 초 | 329 MB | 52 | 49 | 32 | 91.429% |
루미는 수미상관 수에 대해 알게 되었다. 수미상관 수의 정의는 다음과 같다.
예를 들어, 1, 1111, 707, 12312는 수미상관 수이고, 10, 12321은 수미상관 수가 아니다.
루미는 문득 임의의 양의 정수를 두 수미상관 수의 합으로 나타낼 수 있는지 궁금해졌다. 루미를 위해, 양의 정수가 주어졌을 때 두 수미상관 수의 합으로 나타내는 방법의 수를 구해 보자. 서로 다른 두 수의 순서를 바꾼 것은 서로 다른 것으로 센다.
입력의 첫 줄에는 테스트 케이스의 수 $T$가 주어진다.
두 번째 줄부터 $T$줄에 걸쳐서 양의 정수 $N$이 한 줄에 하나씩 주어진다.
각 테스트 케이스에 대해, $N$을 두 수미상관 수의 합으로 나타내는 방법의 수를 한 줄에 출력한다.
3 10 12345 999999999
9 6 80000
Contest > BOJ User Contest > Happy Birthday Lumi! > Happy Birthday Lumi! 2026 E번