Cody

Problem 3079. Big numbers, repeated least significant digits

This problem builds off of Problem 3077

Given an integer x which contains d digits, find the value of n (n > 1) such that the last d digits of x^n is equal to x. If the last d digits will never equal x, return inf.

Example 1:

  • x = 2; (therefore d = 1)
  • 2^2 = 4, 2^3 = 8, 2^4 = 16, 2^5 = 32
  • n = 5;

Example 2:

  • x = 10; (therefore d = 2)
  • 10^2 = 100, 10^3 = 1000, etc
  • n = inf;
Solve

Solution Stats

56.6% Correct | 43.4% Incorrect
Last Solution submitted on May 14, 2020

Problem Comments

Problem Recent Solvers26

Suggested Problems

More from this Author4

Problem Tags

overflow