У скольких натуральных чисел от 1 до 2 в степени N, где N = 10, сумма цифр кратна...

Question

У скольких натуральных чисел от 1 до 2 в степени N, где N = 10, сумма цифр кратна четырем? Комментарий. Например, для N=3N=3 рассматриваются такие числа: 1, 2, 3, 4, …, 8. Сумма цифр кратна четырем у двух из них.

Answer 1

Я не знаю как это решать, поэтому просто составил программу, которая вычислит ответ))

var  i,i2,sum,ans:integer;  s:string; begin  for i:=1 to 1024 do begin    sum:=0    s:=inttostr(i);    for i2:=1 to length(s) do     sum:=sum+strtoint(s[i2]);   if sum mod 4 =0 then inc(ans);  end; writeln(ans); end.

Ответ: 253