Знаменита математическая задача: "Существуют ли два поочередных естественных числа, сумма

Известна математическая задачка: "Есть ли два поочередных естественных числа, сумма цифр каждого из которых делится на 7?" Напишите программку, которая отвечает на вопрос: "Есть ли два поочередных числа, не превосходящих N, сумма цифр каждого из которых делится на k?"
Входные данные. Два числа N (1 \leq N \leq 10000000000), k (1 \leq k \leq 100)
Выходные данные. Программка выводит два таких числа, если они существуют, "NO" - если нет.

Задать свой вопрос
1 ответ
Var k, j, sum:integer;
n,i:longint;
prev,cur, found :boolean;
s:string;
Begin
  read(n,k);
 
  for i := 2 to n do begin
    s := inttostr(i);
    sum := 0;
    for j := 1 to length(s) do
      sum := sum + strtoint(s[j]);
    cur := (sum mod k) = 0;

    found := found or (prev and cur);
    if prev and cur then
      writeln(i - 1,' ',i);
     
    prev := cur;
  end;
  if not found then writeln('NO');
End.


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт