Bo'lishsiz bo'lish

Ikkita butun son $n$ va $k$ berilgan. $n$ ni $k$ ga bo'lgandagi butun bo'linma va qoldiqni toping, lekin bo'lish (/) va qoldiq (%) amallarini ishlatmasdan — faqat qo'shish va ayirish bilan.

Bitta qatorda ikkita butun son $n$ va $k$ ($0 \le n \le 10^9$, $1 \le k \le 10^9$, bo'linma $10^6$ dan oshmaydi).

Bitta qatorda ikkita butun son: bo'linma va qoldiq.

$n$ dan $k$ ni u $k$ dan kichik bo'lib qolguncha ayiring — while sikli. Ayirishlar soni — bo'linma, qolgan son — qoldiq. Birinchi misolda: $17 \to 12 \to 7 \to 2$, uch marta ayirildi: javob 3 2.