Обсуждение @ 1518. Джедайский ребус 3 @ Timus Online Judge

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

Обсуждение задачи 1518. Джедайский ребус 3

WA3 please help(+)

Послано Alias (Alexander Prudaev) 15 мар 2007 00:03

i can prove my solution by math
ans_vect = A^(x-n)*[K]

answer is last digit of ans_vect vector.

A[i-1][i] = 1, i = 1..n;
A[n][i] = C[i], i = 1..n;

Re: WA3 please help(+)

Послано Howl of Despair 10 ноя 2007 18:18

I don't know what the 3rd test is, but I've passed it having "int" replaced with "__int64" :)