wizardrabbit   3년 전

* 본 지문은 26777번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.

문제

아래의 조건을 모두 만족하는 수를 불길한 수라고 정의해 보자.

  ● 수의 모든 자릿수를 더했을 때 합이 $13$ 인 수

  ● 수를 문자열이라 생각했을 때, $13$ 이라는 문자열을 포함하는 수

예를 들어, $139$, $33133$ 은 불길한 수이고, $13$ , $553$ 은 불길한 수가 아니다.

자연수 $N$ 이 주어지면, $1$ 이상 $N$ 이하의 자연수 중 불길한 수의 개수를 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에 자연수 $N$ 이 주어진다. $(1 \le N \le 10^{13})$

출력

첫 번째 줄에 불길한 수의 개수를 출력한다.

댓글을 작성하려면 로그인해야 합니다.