Masala #UH7YAEA45A

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Oson

#Sonlar nazariyasi

#Matematika

Qoravoy va Son o'yini

Kichik yigit Qoravoy raqamni birga kamaytirishni o'rganmoqda, ammo u ikki yoki undan ortiq raqamdan iborat son bilan noto'g'ri ishlaydi. Qoravoy sonni birga kamaytirish uchun quyidagi algoritmdan foydalanadi:

Agar sonning oxirgi raqami nol bo'lmasa, u sonni birga kamaytiradi.
Agar sonning oxirgi raqami nol bo'lsa, u sonni 10 ga bo'ladi (ya'ni, oxirgi raqamni o'chiradi).

Sizga biror butun son \(n\) beriladi. Qoravoy \(k\) marta shu jarayonni amalga oshiradi. Sizdan k marta kamaytirish jarayonidan so'ng qolgan natijani topish talab qilinadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikki butun son \(n\) va \(k\) beriladi \((2 ≤ n ≤ 10^9, 1 ≤ k ≤ 50)\) — musobaqadagi raqam va Qoravoy qancha marta raqamni kamaytiradi.

Chiquvchi ma'lumotlar:

Bir butun sonni \(k\) marta kamaytirish natijasida hosil bo‘lgan yakuniy sonni chop eting.

Natijada hosil bo‘lgan son musbat butun son bo‘lishi kafolatlangan.

Misollar

#	input.txt	output.txt
1	512 4	50
2	1000000000 9	1

Izoh:

Birinchi testda quyidagi ketma-ketlikka mos keladi: \(512→511→510→51→50\)

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin