A. Нийлбэр (Сурагч VI-X)
Submit solution
Points:
7
Time limit:
1.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
C++
Багш самбар дээр A, B гэсэн хоёр бүхэл тоо бичээд Болдоос нийлбэрийг нь олохыг хүсэв. Болд тооцоолоходоо хэзээ ч алдаа гаргадаггүй, харин тэр зарим үед тоог зөв хуулж чаддаггүй. Түүний гаргадаг ганц алдаа бол 5-ыг 6 болгох эсвэл 6-ыг 5 болгон хуулах.
A ба B гэсэн хоёр тоог нийлбэрийн хамгийн бага болон хамгийн их утгыг Болд гаргаж болохыг ол.
Оролт:
Нэг мөрөнд эерэг бүхэл тоо A ба B (\(1 ≤ A, B ≤ 10^{600}\)) байна.
Гаралт:
Нэг мөрөнд Болдын гаргаж болох хамгийн бага ба хамгийн их нийлбэрийг зайгаар тусгаарлан гаргана.
Хязгаарлалтууд:
- \(1 ≤ A, B ≤ 10^{600}\)
Дэд бодлого
| № | Дэд бодлого | Оноо | Хязгаарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого-1 | 1 | \(A,B<10^{6}\) | |
| 2 | Дэд бодлого-2 | 1 | \(A,B<10^{18}\) | |
| 3 | Дэд бодлого-3 | 2 | \(A,B<10^{25}\) | |
| 4 | Дэд бодлого-4 | 3 | нэмэлт хязгаарлалтгүй |
Жишээ:
Оролт-1
11 25
Гаралт-1
36 37
Оролт-2
1430 4862
Гаралт-2
6282 6292
Оролт-3
16796 58786
Гаралт-3
74580 85582
Comments