AMC 12B năm 2017 Câu hỏi 19

Đặt $N = 123456789101112\ldots4344$ là số có chữ số $79$ được hình thành bằng cách viết các số nguyên từ $1$ đến $44$ theo thứ tự, lần lượt từng số một. số dư là gì khi $N$ được chia cho $45?$