Добрый день, codeforces!
Прошу подсказать, если есть натуральные числа a, b, c, d, как узнать, что больше $$$a ^ b$$$ или $$$c ^ d$$$?
UPD: Сравнивать через логарифмы умею, но хотелось бы избежать нецелых чисел, что бы была максимальная точность.
Добрый день, codeforces!
Прошу подсказать, если есть натуральные числа a, b, c, d, как узнать, что больше $$$a ^ b$$$ или $$$c ^ d$$$?
UPD: Сравнивать через логарифмы умею, но хотелось бы избежать нецелых чисел, что бы была максимальная точность.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3757 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | maroonrk | 155 |
6 | nor | 154 |
7 | -is-this-fft- | 152 |
8 | Petr | 147 |
9 | orz | 145 |
10 | pajenegod | 144 |
Название |
---|
Вычисляете
a ^ b
иc ^ d
, потом сравниваете. Оба вычисления работают за $$$O(1)$$$.Троллинг на тему того, что неплохо бы в подобных случаях писать $$$a ^ b$$$ и $$$c ^ d$$$.
научи юмору пж, завидую твоему умению смешно шутить
Вроде бы нет нормального способа сравнить большие числа без логарифмов
how big is it?possible u can use strings and do binpow or use big_integer in java