Cody

Problem 3077. Big numbers, least significant digits

Given two numbers, x and n, return the last d digits of the number that is calculated by x^n. In all cases, d will be the number of digits in x. Keep in mind that the n values in the examples are small, however the test suite values may be much larger. Also, any leading zeros in the final answer should be discounted (If d = 2 and the number ends in 01, just report 1)

Example #1:

  • x = 23 (therefore d = 2)
  • n = 2;
  • 23^2 = 529;
  • function will return 29

Example #2:

  • x = 123; (therefore d = 3)
  • n = 3;
  • 123^3 = 1860867;
  • function should return 867

Solution Stats

75.0% Correct | 25.0% Incorrect
Last solution submitted on Jun 14, 2019

Problem Comments