Задачи на длинную арифметику (стр. 2 из 2)

при n > 10. Ответ должен быть представлен в виде несократимой дроби P / Q, где P, Q — натуральные числа.

Вычислить точное значение (nn)! при n>=3.

Составить программу вычисления точного значения суммы первых n членов последовательности 1, k, k2, k3, ..., kn (n > MaxInt). Указание: используйте формулу суммы n членов геометрической прогрессии.

Составить программу вычисления точного значения суммы первых n членов последовательности чисел, кратных данному натуральному числу k (n>MaxInt). Указание: используйте формулу суммы n членов арифметической прогрессии.

Вычислить точное значение суммы 12 + 22 + 32 + … + n2 (n>=20000).

Вычислить точное значение суммы 1n + 2n + 3n + ... + nn (n>=10).

Найти первое простое число, которое больше 1011.

Составить программу вычисления точного значения многочлена anxn + an - 1xn - 1 + ... + a1x + a0, где aiиx — целые числа больше 1011.

Найти наибольший общий делитель и наименьшее общее кратное чисел m и n (m, n>=1011).

Проверить, являются ли числа m и n (m, n>=1011) взаимно простыми.

Докажите, что число 219936 * (219937 – 1) является совершенным, т.е. равно сумме всех своих делителей, кроме самого себя.

"Вращающееся число". Написать программу, которая находит число, обладающее следующими свойствами:

1) число оканчивается на 5;

2) при умножении его на 5 образуется новое число, которое может быть получено из исходного вычеркиванием цифры 5 на конце и переписыванием ее в начало числа.

33. Дана последовательность, заданная рекуррентной формулой

an + 1 = 7an mod 2023, a1 = 1,

где x mod y означает остаток от деления x на y. Написать программу, вычисляющую an при 1<=n<=1000000000000000000000.

Дана последовательность

Написать программу, находящую точное значение an при 1<=n<=150.

Пример. При n = 58 получаем an = 10359022039470231387111424.

35. Напишите программу перевода многозначного числа (с количеством знаков больше 20) в системы счисления с основанием два, восемь, шестнадцать.

36. Разложить на простые множители натуральное число с количеством знаков более 11.

37. Умножение периодической дроби. Задана некоторая положительная правильная периодическая дробь Q и натуральное число N. Числа Q и N таковы, что количество цифр, используемых для их описания, не превосходит 100. При изображении дроби Q периодическая часть заключается в круглые скобки.

Требуется написать программу, которая определяет результат умножения Q на N, то есть непериодическую часть и минимальный период числа Q*N.

В случае получения результата умножения в виде конечной дроби скобки опускаются.

Пример работы правильной программы

Введите периодическую дробь: 0.1(6)

Введите натуральное число: 2

Ответ: 0.(3)

Список литературы

Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. М.: Наука, 1988.

Олимпиады по информатике. Задачи и решения. Методические рекомендации для учителей и учащихся школ. Красноярск, 1991.

Пильщиков В.Н. Сборник упражнений по языку Паскаль. М.: Наука, 1989.

Касаткин В.Н. Информация. Алгоритмы. ЭВМ. М.: Просвещение, 1991.

Хонсбергер Р. Математические изюминки. М.: Наука, 1992.

Семакин И.Г., Шестаков А.П. Лекции по программированию. Пермь: изд-во ПГУ, 1998.

Гусев В.А., Мордкович А.Г. Математика. Справочные материалы. М.: Просвещение, 1990.

Гладков В.П. Курс лабораторных работ по программированию. Пермь: изд-во ПГТУ, 1998.

Шестаков А.П. Задачи на длинную арифметику/