Шинэ жилийн лаа
Submit solution
Points:
4
Time limit:
0.1s
Memory limit:
512M
Author:
Problem type
Allowed languages
C++
Василий бол маш романтик програмист юм. Тэрээр энэ жил өрөөгөө лаагаар гэрэлтүүлэхээр шийдсэн.
Василийд a ширхэг лаа байгаа. Тэдгээр лаа нь нэг цаг асах чадамжтай ба Василий цаг тутамд нэг лаа барьдаг. Василий b ширхэг асаад дууссан лааны үлдэгдлээр нэг шинэ лаа хийж чаддаг. Ингэснээр шинэ лааг бусад лаа шиг хэрэглэж болно.
Василий өрөөгөө нийт хэдэн цаг гэрэлтүүлж чадах вэ ?
Оролт
Оролтын файлын эхний мөрөнд \(a\) болон \(b\) хоёр тоо өгөгдөнө.
Гаралт
Василийгийн өрөөгөө гэрэлтүүлж чадах цаг болох ганц тоо хэвлэнэ.
Хязгаарлалт
- \(1 ≤ a ≤ 10^{18}\)
- \(2 ≤ b ≤ 1000\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(a ≤ 1000\) | |
| 2 | Дэд бодлого -2 | 1 | \(a ≤ 10^6\) | |
| 3 | Дэд бодлого -3 | 1 | \(a ≤ 10^9\) | |
| 4 | Дэд бодлого -4 | 1 | Нэмэлт хязгаарлалтгүй |
Жишээ
Оролт-1
4 2Гаралт-1
7Оролт-2
6 3Гаралт-2
8
Comments