Здравствуйте, дорогие эксперты!
Мне очень нужно решить задачи по длинной арифметике!
Пожалуйста, помогите решить!
Первая задача:
Сумма произведений
Требуется вычислить сумму произведений цифр каждого N-значного числа. При этом следует учесть, что если в числе встречается цифра 0, то произведение его цифр равно нулю. Для N=3 искомая сумма представлена следующим рядом:
S = 1*0*0 + 1*0*1 + 1*0*2 + … + 9*9*8 + 9*9*9 = 91125
Входные данные:
В единственной строке входного файла INPUT.TXT записано натуральное число N (N < 1000).
Выходные данные:
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — сумму произведений всех N-значных чисел.
Примеры:
1.
input.txt: 1
output.txt: 45
2.
input.txt:3
output.txt:91125
3.
input.txt:5
output.txt:184528125
Вторая задача:
A-B
Требуется найти разность между неотрицательными числами А и В.
Входные данные:
Во входном файле INPUT.TXT в двух строках записаны два неотрицательных целых числа A и B, не превышающие 101000.
Выходные данные:
В выходной файл OUTPUT.TXT выведите значение A-B.
Примеры:
1.
input.txt:
7
5
output.txt:2
2.
input.txt:
5
17
output.txt:-12
Третья задача:
Длинный корень
По заданному натуральному числу А требуется найти наибольшее число В такое, что B2 <= A.
Входные данные:
Во входном файле INPUT.TXT записано натуральное число A (A <= 103000).
Выходные данные:
В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.
Примеры:
input.txt: 17
output.txt: 4
Заранее СПАСИБО!!!!