Uzun ədədin qısa ədədə bölünməsi#852

Uzun ədədin qısa ədədə bölünməsi

2 saniyə
122,174 meqabayt
Çox asan

Verilmiş qeyri-mənfi tam ədəd və müsbət tam ədəd verilib. \left\lfloor \frac{m}{n} \right\rfloor və qalığı tapın, burada m = qn + r və 0 \leq r < n.

Giriş

Birinci sətirdə ədədi, ikinci sətirdə isə ədədi verilir (0 \leq m \leq 10^{60000}, 1 \leq n \leq 1\,000\,000).

Çıxış

Birinci sətirdə -nu (\left\lfloor \frac{m}{n} \right\rfloor dəyəri), ikinci sətirdə isə -ni (qalıq) çap edin.

Nümunələr

Nümunə 1

Loading
Loading