Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сумма квадратов последних m цифр, значения полинома 
:(
    Опции темы
politex
Дата 19.11.2004, 11:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 19.11.2004

Репутация: нет
Всего: нет



Постановка задачи:
Дано полином в виде p(x)=a[n]*x^(n)+a[n-1]*x^(n-1)+...+a[1]*x+a[0]
L<=x<=L+k-1; 0<=L<=10^100; 1<=k<=100; 0<=a[i]<=10^100;
Мы должны находит сумма квадратов последние m цифры p(x) для каждого x.
1<=m<=1000;
Входящие данные хранятся в файле input.in в этом виде:

n L k m
a[n]
a[n-1]
.
.
a[1]
a[0]

У нас есть тестовые данные:
input.in
3 0 10 2
1
0
2
1
output.out:
1
16
10
25
58
45
85
89
85
80


PM MAIL   Вверх
politex
Дата 19.11.2004, 13:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 19.11.2004

Репутация: нет
Всего: нет



Kogda mi pisali: Мы должны находит сумма квадратов последние m цифры p(x) для каждого x. Mi imeli vvidu esli p(x)=1234 i m=2 to rezultat=3^2+4^2 .
PM MAIL   Вверх
Akina
Дата 19.11.2004, 13:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Коли тебе до 1000 цифр результата надо - тебе в работу с длинными числами двумя ногами... http://algolist.manual.ru


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
podval
Дата 19.11.2004, 18:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Модератор: Название темы должно отражать ее суть!

politex
http://forum.vingrad.ru/index.php?showtopic=34389
PM WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0418 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.