Problem 3079. Big numbers, repeated least significant digits

Created by Michael C.

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem builds off of</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/3077-big-numbers-least-significant-digits/\"><w:r><w:t>Problem 3077</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given an integer x which contains d digits, find the value of n (n &gt; 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.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 1:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>x = 2; (therefore d = 1)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>2^2 = 4, 2^3 = 8, 2^4 = 16, 2^5 = 32</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>n = 5;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 2:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>x = 10; (therefore d = 2)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>10^2 = 100, 10^3 = 1000, etc</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>n = inf;</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

105 Solutions
38 Solvers

Last Solution submitted on Sep 04, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

rifat on 14 Mar 2015

is it correct for 35197? Im getting 5001 instead of inf.

Tim on 15 Mar 2015

I also get 5001.

Rafael S.T. Vieira on 3 Sep 2020 at 18:36

10016 and 10081 have another valid answer: 1251 (besides 626). The problem should accept them or request the minimum exponent.

Problem Recent Solvers38

Problem Tags

overflow

Problem 3079. Big numbers, repeated least significant digits

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers38

Suggested Problems

More from this Author4

Problem Tags

Problem 3079. Big numbers, repeated least significant digits

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers38

Suggested Problems

More from this Author4

Problem Tags

Players