문제
1 ~ 9 사이의 숫자로 구성된 길이 20만 이하의 수가 주어진다.
이 수의 연속된 일부 또는 전부를 잘라내어 만든 수가 2019의
배수가 되는 경우의 수를 구하여 출력하는 프로그램을 작성하시오.
예를 들어 141331413314133 에서
14133은 2019 * 7 로 2019의 배수이다.
하지만 41331은 2019의 배수가 아니다.
입력
첫 행에 길이 20만 이하의 1~9 로 이루어진 수가 입력된다.
출력
주어진 수의 연속된 일부 또는 전부를 2019로 나눌때 가능의 경우의 수를 출력한다.
예제
141331413314133
6
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.