Задания к лабораторным / Задания к лабораторной работе N1

Вычислить значение n-й степени натурального аргумента, не используя библиотечных функций возведения в степень.

То же, что и задача 1.1., только число действий должно быть порядка log n.

Заданы натуральные числа a и b. Вычислить их произведение, используя только операции +, -, == 0.

Заданы натуральные числа a и b. Вычислить их сумму, используя только операции + 1, - 1, == 0.

Даны целые положительные числа a и d. Вычислить их частное и остаток от деления, используя операции +, -, * и сравнения.

Дано натуральное n, вычислить n!

Дано натуральное n, вычислить 1/0! + 1/1! + ... + 1/n!

То же, что и 1.7., только число операций должно быть пропорционально n.

Даны 2 нат. числа, не равных нулю одновременно. Вычислить их наибольший общий делитель.

Даны 2 нат. числа, не равных нулю одновременно. Вычислить их наименьшее общее кратное.

Описать функцию f : int -> bool, равную true, если аргумент - простое число.

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

Заданы два нат. числа x, y, не равные 0. Определить функцию деления в натуральных числах div(x,y) = max a такое, что a * y <= x.