// Latihan bergaya OSN, Bab 16, soal 3 -- pembahasan. // // Kelompokkan bilangan 1..N menurut sisanya terhadap K, lalu pasangkan // kelompok r dengan kelompok (K-r) mod K. #include #include using namespace std; int main() { long long n, k; cin >> n >> k; vector cacah(k, 0); cacah[0] = n / k; for (long long r = 1; r < k; r++) { if (r > n) break; cacah[r] = (n - r) / k + 1; } long long hasil = 0; for (long long r = 0; r < k; r++) { hasil += cacah[r] * cacah[(k - r) % k]; } cout << hasil << "\n"; return 0; }