CSCB324

Задачи 2023

Задача 7: Цифри20
Дадено е естествено число a. С разместване на цифрите на числото a може да се конструира множество от различни числа. Да се намери броя m на елементите на това множество и n-тото по големина число в множеството.

Стандартен вход
За всеки пример на отделен ред са дадени числата a и n.

Ограничения
0 < a < 1013
 0 < n <  m + 1

Стандартен изход
За всеки пример на отделен ред се отпечатва n-тото по големина число в множеството и числото m.

Примерен вход:
12345 2
10023 5
222 1

Решение:
12354 120
312 60
222 1

Задача 8: Коефициент20
Напишете програма, която намира коефициента пред k-тата степен на x в полинома
p(x) = (x - 1)n(x + 1)m.

Вход
За всеки тестов пример са зададени по три цели числа на един ред - стойностите на n, m и k. 

Ограничения
n, m >= 0
n + m <= 60
0 <= k <= n + m

 Изход
За всеки тестов пример програмата трябва да изведе на отделен ред коефициента пред k-тата степен на x в съответния полином.

Примерен вход:
3 1 3
4 0 2
Решение:
-2
6