Bash and a Tough Math Puzzle

CodeForces - 914D