ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1012. K-ичные числа. Версия 2

This can't be wrong,why???
Послано zeratul 3 июл 2003 17:46
program xc1;
 var i:integer;
  a0,a1,a2:longint;
  n,k:integer;
begin
 read(n,k);
 a0:=1;
 a1:=k-1;
 for i:=2 to n do
 begin
  a2:=(k-1)*(a0+a1);
  a0:=a1;
  a1:=a2;
 end;
 writeln(a2);
end.
Re: This can't be wrong,why???
Послано Evil Cheater 5 июл 2003 08:40
 Your logic seems OK (I didn't check it, but it seems). Your problem
is that the numbers might (and will) be bigger than a longint (not in
the input but in the output).
Re: This can't be wrong,why???
Послано lz 6 июл 2003 12:16
number 1009 you must use int64
number 1012 you must use your own count arithmatic