AMO 2027 Lớp 6-7 SET 7 - Tự luyện tập Câu hỏi 7

Cho $N=123456789101112\ldots4344$ là số có 79 chữ số được tạo thành bằng cách viết liên tiếp các số nguyên từ 1 đến 44 theo thứ tự. Khi chia N cho 45, số dư là bao nhiêu?