Coding
Algorithms

Fancy Numbers in Base 4

Premium
Difficulty

Asked at Hudson River Trading

Theory: Algorithms Under a Complexity Bound

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in C++. Switch to Python

xxxx x xxxxxxxx xxxxxxx xxxxx xxxx xxx xxxx-x xxxxxxxxxxxxxx xxxx xxxx xxx xxxxxx x xxx x. xxx xxxxxxx, xx xx (xxx_x), xx xx xx xxxxx, xxx xx xx (xxx_x), xx xx xx xxx.

xxxxxxxxx xxxxx_xxxxx(x) xxxxxxxxx xxx xxxx xxxxx xxxxxxxx xxx xxxxxxxx xxxx xxxx (x). xxxx xx xxx xxxxxxxx, xx xx xx xxxxx xxxxxxx.

xxxxxxxx

xxxxx_xxxxx(x)
# x

xxxxx_xxxxx(xx)
# x  (x, x xxx x, xxxxx xxx x, xx xxx xx xx xxxx x)

xxxxx_xxxxx(xx)
# x  (x, x, x, xx xxx xx; xx xxxxxx xxxxxxx xx xx xxxx xxxx xx)

xxxxxxxxxxx

  • (x xx x xx xx^{xx}). xxxxxx xxxxx (x^{xx}) xxxx x xx-xxx xxxxxxx.
  • xxx xxxxxxx xxxxxx xxxx xxxx x xxxxxxx xxxxxx xx (x) xx x++ xxx xxxxxx xxxxxxxx xx xxxxxx, xx xx (xx^{xx}). xxxxxxxx xxxxx xxxxxxx xxxxx (x) xxxx xxx xxxxxx, xxx xxx xxxx xxxxxxx xxx xxxxx xxxxxxx xxx xx xxx: xxxxx (xx^{xx}) xxxxx xxx xxxx xxxx x xxxxxxx xx xxxx.

xx x++

xxxx xxxx xxxxx_xxxxx(xxxx xxxx x);

This problem is only available to subscribers.

Language:
Python 3.12C++23
count_fancy

Unlock the problem to run it against the tests.