Задача: дана строка, в ней последовательно записаны n степеней двойки, т.е. числа от 2 до 2 в степени n. Числа записаны без пробелов.  Напишите функцию, ктр выведет значение n, где 1 <= n <= 1000. Пример: "248163264128" Вывод: 7 Идея: воспользуемся свойством…

Задача: сколько n-значных чисел можно составить, используя цифры 4 и 7, в которых три одинаковые цифры не стоят рядом ? Входные данные: Одно число n, где n <= 30. Вывод: Кол-во n-значных чисел. Пример: 3 447, 474, 747, 774, 477, 744 Вывод: 6. Идея: искомых…

Задача: Вычислить значение a^b mod m, где 1 <= a <= 10^9, 1 <= b <= 10^7, 2 <= m <= 10^9. Пример:  a 595, b = 703, m = 991 a^b mod m = 342. Идея: вспомним математику и воспользуемся методом быстрым возведением в степень a^b:

Задача: дробь x/n - называется правильной несократимой, если выполнены условия:  1. 0 < X < N  2. НОД(X, N) = 1 Входные данные: N - натуральное число, где N < 10^6. Вывод: вывести кол-во правильных несократимых дробей со знаменателем N. Пример: 1. N = 11…

Задача: дано бесконечное число тумблеров (переключателей), ктр находятся в выключенном состоянии. На каждом шаге включаются (если они были выключены) или выключаются (если они были включены) все те тумблеры, номера которых (нумерация с 1) кратны номеру шага.…

Задача: дан прямоугольный металлический лист. Необходимо сделать 3 одинаковых квадратных листа металла. Из основного куска можно...