В пощенската кутия на едно известно дълго число има покана за маскен бал.
Инициативният комитет на естествените числа кани всички свои съмишленици на пролетен бал. Желателно е всички участнци да бъдат маскирани.
Визираното дълго число, освен че било естествено, било и много суетно. Започнало едно планиране и колебаене. Как точно да бъде маскирано.
Накрая стигнало до следната идея: ще раздели цифрите си по дължина на две не непременно равни части. Във всяка от частите се запазва относителната наредба на цифрите.
Да се състави програма (C++), чрез която се въвежда естествено дълго число N с n броя цифри, както и естествено число m [2..n-2]. Програмата да изведе всички възможни дълги числа със същия брой и вид цифри, които могат да бъдат формирани при спазване на описаните условия - всяка от двете части трябва да обърне наредбата на цифрите.
Пример: 12345678 4 Изход: 43215678, 12348765, 43218765, 56781234, 87651234, 56784321, 87654321

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.