Блог пользователя king_of_tt

Автор king_of_tt, история, 4 года назад, По-русски

Добрый день, codeforces!

Прошу подсказать, если есть натуральные числа a, b, c, d, как узнать, что больше $$$a ^ b$$$ или $$$c ^ d$$$?

UPD: Сравнивать через логарифмы умею, но хотелось бы избежать нецелых чисел, что бы была максимальная точность.

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

Вычисляете a ^ b и c ^ d, потом сравниваете. Оба вычисления работают за $$$O(1)$$$.

Объяснение
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +25 Проголосовать: не нравится

    научи юмору пж, завидую твоему умению смешно шутить

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Вроде бы нет нормального способа сравнить большие числа без логарифмов

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

how big is it?possible u can use strings and do binpow or use big_integer in java