Katta sonning qoldig'i masalasining sharti nima?

Natural son N va natural son m berilgan. N ni m ga bo'lgandagi qoldiq N \bmod m ni toping. [[rasm: sonlar-katta-son-qoldigi-1.svg | Katta sonning raqamlari va…

Katta sonning qoldig'i masalasini qaysi dasturlash tillarida yechish mumkin?

ALGOR platformasida ushbu masalani C++, C, C#, Java, Python, JavaScript, PHP, Pascal, PyPy, Go, Kotlin, Rust, PascalABC.NET, TypeScript va Ruby dasturlash tillarida onlayn yechish va tekshirish mumkin.

Sonlar nazariyasi

Rekursiya-05 Sonlar-01 Sonlar-02

~/algor $ cat masalalar/sonlar-katta-son-qoldigi

Sonlar-01

Katta sonning qoldig'i

Muallif: Iqbolshoh Ilhomjonov

Oson 1000 ms 128 MB 20%

Urinishlar Ulashish

Natural son $N$ va natural son $m$ berilgan. $N$ ni $m$ ga bo'lgandagi qoldiq $N \bmod m$ ni toping.

Katta sonning raqamlari va uni berilgan songa bo'lgandagi qoldiq chizmasi

Kiruvchi ma'lumotlar

Bitta qatorda ikkita natural son: $N$ va $m$. $N$ nol bilan boshlanmaydi.

Chiquvchi ma'lumotlar

Bitta butun son — $N \bmod m$.

Izoh

$N$ ning raqamlari soni $1$ dan $10^{5}$ gacha
$1 \le m \le 10^{9}$

Misollar

Kirish #1

123456789012345678901234567890 97

Chiqish #1

Kirish #2

1000 7

Chiqish #2