Masala #QNUFFE2QLN
Yoqimli raqam #3
Diyorbek mashinalarni katta ishqibozi. U har doim mashinalarga qarab ularni davlat raqamlarini eslab qolishga urinadi. U mashina raqami faqat \(a\) va \(b\) raqamlaridan tashkil topgan bo'lsa uni yoqimli deb hisoblaydi.
Endi uni bir savol qiziqtirib qoldi. \(1\) dan \(n\) gacha nechta yoqimli son mavjud.
Kiruvchi ma'lumotlar:
Kirish faylida birinchi qatorda \(n\) soni beriladi. \(1≤n≤10^9\)
Ikkinchi qatorda esa \(a\) va \(b\) sonlari beriladi. \(1≤a,b≤10^9\)
Chiquvchi ma'lumotlar:
Chiqish faylida esa \(1\) dan \(n\) gacha natural sonlar orasida nechta yoqimli son mavjudligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 0 1 |
2 |
| 2 |
20 0 1 |
3 |
| 3 |
29 5 7 |
2 |
| 4 |
55 5 7 |
3 |
| 5 |
32 5 7 |
2 |
Telegram kanalimizga obuna bo'ling