Last K Digits of a Power — Solution & Editorial

Back to the Problem

Fast exponentiation modulo 10^K, then zero-pad the result to width K.

Complexity: O(log B)

Watch out: 1024 → last 5 digits is 01024 — forgetting the zero-padding fails half the tests.