Cho ba số tự nhiên A, B, M (A ≤ B), tính S = A2 + (A + 1)2 + (A + 2)2 + . . . + B2 (mod M)
Dữ liệu vào
A B M
Kết quả
S
Input
5 10 1000
Output
355
Giới hạn
• A, B, M ≤ 109 • 50% test: A, B ≤ 1000
Nguồn: ĐPT '1819