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
Problem Comments
-
2 Comments
If I'm reading the problem statement right, I think either the answer to test case 2 should be 867 (123^3 = 1860867.) or n=2 (123^2=15129).
James, you are correct. Problem statement and test suite have been fixed.
Solution Comments
Show commentsProblem Recent Solvers85
Suggested Problems
-
Project Euler: Problem 1, Multiples of 3 and 5
3103 Solvers
-
middleAsColumn: Return all but first and last element as a column vector
599 Solvers
-
202 Solvers
-
Remove entire row and column in the matrix containing the input values
340 Solvers
-
Find the sides of an isosceles triangle when given its area and height from its base to apex
1843 Solvers
More from this Author4
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!