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

There are no comments at the moment.