| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Сумма квадратов последних m цифр |
| Автор: politex 19.11.2004, 11:58 |
| Постановка задачи: Дано полином в виде 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 |
| Автор: politex 19.11.2004, 13:09 |
| Kogda mi pisali: Мы должны находит сумма квадратов последние m цифры p(x) для каждого x. Mi imeli vvidu esli p(x)=1234 i m=2 to rezultat=3^2+4^2 . |
| Автор: Akina 19.11.2004, 13:43 |
| Коли тебе до 1000 цифр результата надо - тебе в работу с длинными числами двумя ногами... http://algolist.manual.ru |
| Автор: podval 19.11.2004, 18:33 |
| Модератор: Название темы должно отражать ее суть! politex http://forum.vingrad.ru/index.php?showtopic=34389 |