projecteuler.net

250250

Published on Saturday, 13th June 2009, 05:00 am; Solved by 2577;
Difficulty rating: 55%

Problem 250

Find the number of non-empty subsets of {11, 22, 33,..., 250250250250}, the sum of whose elements is divisible by 250. Enter the rightmost 16 digits as your answer.