ACMP 585

Ссылка на задачу

• ACMP #585 — Египетские знаки

Комментарии

Идея решения: N × 10^P ≤ 2^X < (N + 1) × 10^P ⇒ log₂N + Plog₂10 ≤ X < log₂(N + 1) + Plog₂10. Значение P определяется перебором.

Точности типа double хватает для корректного ответа. Для удовлетворения TL следует как можно реже использовать логарифмирование и как можно чаще — константы.