세엽이는 매일 도서관에서 공부를 한다. 그런데 이 도서관이 금요일마다 휴관을 한다.

금요일이 되어 도서관에 갈 수 없는 세엽이는 집에서 연습장을 끄적이다가

우연히 1부터 30까지 숫자들을 이어써보았더니 아래와 같은 수가 만들어졌다.

123456789101112131415161718192021222324252627282930

심심했던 세엽이는 이와 같은 방법으로 10억 자릿수를 만들고 싶어졌다.

10억 자릿수를 만들기만 하면 재미가 없다고 생각한 세엽이는 10억 자릿수를 만들고

그 중 일부구간만을 떼어내어 만들어진 수를 3으로 나눈 나머지를 구하고자 한다.

1~10 자릿수를 떼어내면 1234567891가 된다. 5~15 자릿수를 떼어내면 56789101112가 된다. 21~30 자릿수를 떼어내면 5161718192가 된다.

10억 자릿수 나누기 3 timer 1s memory 128MB

10억 자릿수 나누기 3 1s 128MB