[Quy hoạch động] [NTUCoder] PSU01

Đề bài
Hướng làm
Gọi d[i,j] là số dãy chia hết có số cuối là i và có độ dài là j, ta có:
d[i,j]=d[i,j]+d[i',j-1] với i' là ước của i.
Để tăng tốc ta lưu sẵn các bước của i vào một mảng u để dùng lại khi cần
Đáp án là sum{d[i,m]} với i chạy từ 1 đến n.
Nhớ mod cho 10^9+7 sau mỗi lần tính toán.
Code