Разные комбинаторные структуры


Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи Прогресс
ID 38215. Разложение на простые множители
Темы: Разные комбинаторные структуры   

Разложение на простые множители числа 12 можно записать тремя способами:

  12=2·2·3=2·3·2=3·2·2

А сколькими способами можно записать разложение на простые множители числа N?

Входные данные
Вводится одно натуральное число N (2 <= N <= 1 000 ).

Выходные данные
Выведите одно число – количество различных записей разложения.

Примеры

Входные данные Выходные данные
1 12 3
2 13 1

ID 38624. Генератор
Темы: Разные комбинаторные структуры    Размещения с повторениями   

Даны два натуральных числа N и K. Требуется вывести  все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xi ≤ K.

Входные данные
Вводятся два натуральных числа N и K (N, K ≤ 6).

Выходные данные
Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.

Примеры
Входные данные Выходные данные
1 2 3 1 1 
1 2 
1 3 
2 1 
2 2 
2 3 
3 1 
3 2 
3 3