Official algorithmic problem description and constraints.
Chef is sick of solving problems relating to binary representations of integers, so he decides to change things up — obviously, 3 is larger than 2, so ternary must be better than binary.
Chef thinks an integer is good if its ternary (that is, base 3) representation contains the digit 2.
For example, 5,6,14 are good (their ternary representations are 12(3),20(3),112(3) respectively), while 12 is not (being 110(3) in ternary).
You are given an integer 𝑁 (𝑁≥3).
Detailed video explanations, mathematical intuition, and clean C++ implementation code.
