Problem 42509. Divisible by n, Truncated-number Divisors

Created by goc3

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>Some divisors only require a few numbers at the end of the number in question to determine divisibility, no matter how long. Examples include 25, 32, 50, 64, 75, 100, 125, 128, 256, and 512. Notice that this list includes some prime-power divisors (e.g, 25 = 5^2, 32 = 2^5, 125 = 5^3, etc.). Write a function to determine if a given number, provided as a string (n_str), is divisible by the provided divisor. See the test suite for examples and rules for these simple divisors below:</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>25: The last two digits must be divisible by 25.</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>32: The last five digits must be divisible by 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>50: The last two digits must be 00 or 50.</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>64: The last six digits must be divisible by 64.</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>75: The number must be divisible by 3 (can be done by a</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42405-divisible-by-3\"><w:r><w:t>simple sum</w:t></w:r></w:hyperlink><w:r><w:t>) and end in 00, 25, 50, or 75 (last two digits divisible by 25).</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>100: The last two digits must be 00.</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>125: The last three digits must be divisible by 125.</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>128: The last seven digits must be divisible by 128.</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>256: The last eight digits must be divisible by 256.</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>512: The last nine digits must be divisible by 512.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The only restriction that remains is Java.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Previous problem:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42508-divisible-by-n-prime-divisors-from-20-to-200\"><w:r><w:t>Divisible by n, prime divisors from 20 to 200</w:t></w:r></w:hyperlink><w:r><w:t>. Next problem</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42510-divisible-by-n-composite-divisors\"><w:r><w:t>Divisible by n, Composite Divisors</w:t></w:r></w:hyperlink><w:r><w:t>.</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>"}]}

Some divisors only require a few numbers at the end of the number in question to determine divisibility, no matter how long. Examples include 25, 32, 50, 64, 75, 100, 125, 128, 256, and 512. Notice that this list includes some prime-power divisors (e.g, 25 = 5^2, 32 = 2^5, 125 = 5^3, etc.). Write a function to determine if a given number, provided as a string (n_str), is divisible by the provided divisor. See the test suite for examples and rules for these simple divisors below:<ul><li>25: The last two digits must be divisible by 25.</li><li>32: The last five digits must be divisible by 32.</li><li>50: The last two digits must be 00 or 50.</li><li>64: The last six digits must be divisible by 64.</li><li>75: The number must be divisible by 3 (can be done by a <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42405-divisible-by-3">simple sum</a>) and end in 00, 25, 50, or 75 (last two digits divisible by 25).</li><li>100: The last two digits must be 00.</li><li>125: The last three digits must be divisible by 125.</li><li>128: The last seven digits must be divisible by 128.</li><li>256: The last eight digits must be divisible by 256.</li><li>512: The last nine digits must be divisible by 512.</li></ul>The only restriction that remains is Java.Previous problem: <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42508-divisible-by-n-prime-divisors-from-20-to-200">Divisible by n, prime divisors from 20 to 200</a>. Next problem <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42510-divisible-by-n-composite-divisors">Divisible by n, Composite Divisors</a>.

Solve

Solution Stats

98 Solutions
50 Solvers

Last Solution submitted on Aug 12, 2020

Last 200 Solutions

Solution Comments

Solution 716875

1 Comment

1 Comment

James on 18 Aug 2015

I don't believe this one will work if n=75, the number is divisible by 75, and and the end of the number isn't 75.

Problem Recent Solvers50

Problem Tags

divisibility divisible divisor overflow precision prime string

Problem 42509. Divisible by n, Truncated-number Divisors

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers50

Suggested Problems

More from this Author139

Problem Tags

Problem 42509. Divisible by n, Truncated-number Divisors

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers50

Suggested Problems

More from this Author139

Problem Tags

Players