Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.79/14: Рейтинг темы: голосов - 14, средняя оценка - 4.79
Супер-модератор
8728 / 2404 / 138
Регистрация: 07.03.2007
Сообщений: 11,535
1

остаток от деления чисел Катлана

16.10.2008, 18:02. Просмотров 2457. Ответов 5
Метки нет (Все метки)

Народ, кто шарит в математике, как прикрутить на каждую итерацию остаток от деления в такой формуле:
Cn+1 = Cn* (2(2*n + 1)/(n+2)) ...
переполнение идет уже на 30 итерации, а надо 500.000... т.е. надо получать сразу на каждой итерации остаток от деления, что позволит не вылазить за пределы long long...
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2008, 18:02
Ответы с готовыми решениями:

Составьте программу машины Поста, находящую остаток от деления числа n на 5
На ленте машины Поста расположен массив из n меток. Составьте программу машины Поста, находящую...

Как получить целочисленное частное длинного числа на короткое и остаток от такого деления?
Как получить целочисленное частное длинного числа на короткое и остаток от такого деления? Длинное...

Для двух целых чисел найти остаток и частное от целочисленного деления, частное от вещественного деления
Уважаемые форумчане помогите пожалуйста с двумя программами. Это вопрос жизни и отчисления, я...

Остаток от деления больших чисел
Всем доброго дня! Раньше не понимал, для чего нужно знать столько типов, и их диапазон, но вот уже...

5
2818 / 1628 / 252
Регистрация: 03.12.2007
Сообщений: 4,223
16.10.2008, 21:26 2
По-моему, надо просто брать остаток и всё. Если при вычислении Cn+1 будет использоваться остаток от Cn, то результат не изменится (если нужны только остатки). Или я туплю?
0
Супер-модератор
8728 / 2404 / 138
Регистрация: 07.03.2007
Сообщений: 11,535
17.10.2008, 09:51  [ТС] 3
в том-то и проблема, что не могу найти правила на остатки от деления... знаю как мод переносится для суммирования и умножения, но в данном случае не проходит, всю голову изломал уже...
0
2818 / 1628 / 252
Регистрация: 03.12.2007
Сообщений: 4,223
17.10.2008, 20:14 4
Цитата Сообщение от WooDooMan Посмотреть сообщение
Cn+1 = Cn* (2(2*n + 1)/(n+2))
Cn+1 mod z = (Cn mod z) * (2(2*n + 1)/(n+2) mod z)
Т. е. если в C остатки, то
Cn+1 = Cn * (2(2*n + 1)/(n+2) mod z)
А где остатки от деления?
0
Эксперт С++
2250 / 765 / 25
Регистрация: 27.05.2008
Сообщений: 1,497
17.10.2008, 21:25 5
Вместо проведения арифм. операций над числами можно проводить эти же операции над их модулями.
0
Супер-модератор
8728 / 2404 / 138
Регистрация: 07.03.2007
Сообщений: 11,535
18.10.2008, 09:45  [ТС] 6
Цитата Сообщение от Somebody Посмотреть сообщение
Cn+1 mod z = (Cn mod z) * (2(2*n + 1)/(n+2) mod z)
Т. е. если в C остатки, то
Cn+1 = Cn * (2(2*n + 1)/(n+2) mod z)
А где остатки от деления?
проблема в том, что если Cn в формуле поставить после выражения, то уже ряд получается некорректный, потому что присутствует целочисленное деление, и как так выходит, я не понимаю, но
Cn+1 = Cn * (2(2*n + 1)/(n+2) неравносильно Cn+1 = (2(2*n + 1)/(n+2) * Cn... поэтому и остатки не прикручиваются никак... либо я уже совсем от математики отошел далеко-далеко...

XuTPbIu_MuHTAu, я знаю правила для умножения и суммирования, а для деления нет никакой формулы?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2008, 09:45

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Остаток от деления дробных чисел
Помогите, пожалуйста, найти остаток от деления дробного числа типа float или double.

Найти остаток от деления чисел
Здравствуйте, дана задача "Найти остаток от деления числа 2791 - 2 на 70", собственно...

Вывести остаток от деления двух чисел
Подскажите каким образом реализовать вывод остатка от деления на экран. Код калькулятора include...

Найти остаток от деления двух действительных чисел
2) Составить блок-схему и написать программный код со- гласно условию задачи: Найти остаток от...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.