Cho hai số nguyên \(N\) và \(K\), nhiệm vụ là tìm tổng modulo \(K\) của \(N\) số tự nhiên đầu tiên tức là \(1 \% K + 2 \% K + ..... + N \% K.\) Dấu \(\%\) có nghĩa là chia lấy dư

INPUT FORMAT

Dòng đầu tiên nhập vào hai số nguyên \(N, K (1 \leq N \leq 10^{15}, K \leq 500)\).

OUTPUT FORMAT

In ra kết quả của bài toán.

Ví dụ 1:

Input

10 2

Ouput

5

Giải thích: \(1\%2 + 2\%2 + 3\%2 + 4\%2 + 5\%2 + 6\%2 + 7\%2 + 8\%2 + 9\%2 + 10\%2\) \(= 1 + 0 + 1 + 0 + 1 + 0 + 1 + 0 + 1 + 0 = 5.\)

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House