eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qalıqlar

Qalıqlar

Fuad qalıq operatoru ilə tanış olduqdan sonra, onu belə bir riyazi məsələ düşündürdü. Görəsən $(n~mod~1) + (n~mod~2) + ... + (n~mod~m)$ ifadəsini necə hesablamaq olar Burada mod qalıq operatorunu göstərir və $(x~mod~y)~x$ ədədini $y$-ə böldükdə alınan qalığı bildirir. Məsələn $(8~mod~3) = 2$. Verilmiş $n$ və $m$ müsbət tam ədədləri üçün yuxarıdakı ifadənin qiymətini hesablayın. \InputFile Yeganə sətirdə iki tam ədəd, $n$ və $m~(1 \le n, m \le 2 \cdot 10^9)$ verilir. \OutputFile Çıxışa verilmiş ifadənin qiymətini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
3 3
Çıxış verilənləri #2
1
Giriş verilənləri #3
1 1
Çıxış verilənləri #3
0
Mənbə 2023 Azerbaijan, Semifinals, February 18, 10 - 11 classes