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>.

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:

* 25: The last two digits must be divisible by 25.
* 32: The last five digits must be divisible by 32.
* 50: The last two digits must be 00 or 50.
* 64: The last six digits must be divisible by 64.
* 75: The number must be divisible by 3 (can be done by a <http://www.mathworks.com/matlabcentral/cody/problems/42405-divisible-by-3 simple sum>) and end in 00, 25, 50, or 75 (last two digits divisible by 25). 
* 100: The last two digits must be 00.
* 125: The last three digits must be divisible by 125.
* 128: The last seven digits must be divisible by 128.
* 256: The last eight digits must be divisible by 256.
* 512: The last nine digits must be divisible by 512.

The only restriction that remains is Java.

Previous problem: <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>. Next problem <http://www.mathworks.com/matlabcentral/cody/problems/42510-divisible-by-n-composite-divisors Divisible by n, Composite Divisors>.

Solve

Solution Stats

113 Solutions
50 Solvers

Last Solution submitted on Apr 11, 2021

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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!