Problem 42418. Divisible by 16
Solution Stats
Problem Comments
-
3 Comments
Another trick: if the last 4 digits of the number are divisible by 16, the full number is divisible by 16. So far as I know, if the last X digits of a number are divisible by 2^X, the entire number is divisible by 2^X.
@James: nice trick! (and I guess the proof arises from 10^x being always exactly divisible by 2^x, so "iff" also applies?)
perhaps less interesting but I guess you could do the same with powers of 5, iff the last X digits of a number are divisible by 5^x, then the entire number is divisible by 5^x...
Problem Recent Solvers161
Suggested Problems
-
Project Euler: Problem 8, Find largest product in a large string of numbers
825 Solvers
-
Set the array elements whose value is 13 to 0
1288 Solvers
-
418 Solvers
-
Side of an equilateral triangle
4935 Solvers
-
Convert given decimal number to binary number.
1532 Solvers
More from this Author139
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!