CSCB324
Задачи 2022
Задача 5: Фибоначи2022
Обобщена редица на Фибоначи F(n) дефинираме по
следния начин:
F(n) = (a*F(n - p) + b*F(n
- q)) mod 1000000
за n > =k, където a, b, p,
q и k са положителни цели числа при дадени
F(n) = 1 при n < 0,
F(0) = F(1) = 1,
F(n) = n при 1 < n < k.
Да се намери броя на простите числа в редицата F(0), F(1),
..., F(1000).
Вход
За всеки пример на отделен ред са дадени числата a, b,
p, q и k.
Ограничения
a, b, p, q и k са по-малки
от 100.
Изход
За всеки пример на отделен ред да се отпечати търсения брой.
Примерен вход:
1 1 1 2 2
1 2 3 4 5
Решение:
118
53
Задача 6: Дроби2022
Да се напише програма за пресмятане на аритметични изрази, съдържащи
събиране и изваждане на прости дроби. Резултатът да се представи
като несъкратима дроб.
Стандартен вход
Всеки пример се задава със суми и разлики на дроби на отделен ред
(виж примера по-долу). Входът съдържа няколко примера.
Ограничения
Всички числа в израза са цели положителни числа и по-малки от 10000.
Стандартен изход
За всеки пример на изхода се записва резултата като
несъкратимата дроб по същия начин, както зададените на входа дроби.
Когато решението е цяло число, то се записва по нормалния начин.
Примерен вход:
1/2 + 1/3 - 1/6
10/4 - 2/4
Решение:
2/3
2