如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。

输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。

样例输入：

7  3

30 3

样例输出：

ABACABA

ABACABCACBABCABACABCACBACABA

素数环问题：从1到n(n<=10000)这n个数摆成一个环，要求相邻的任意两个数的和是一个素数。

全排列算法，然后发现C++的STL有一个函数可以方便地生成全排列，这就是next_permutation

1.增量构造法

k1 数组 存放集合元素

pos数组 来存放子集中遍历元素的位置

输入n个数 给出这n各数的全排列（可重复）
如
1 1 1的全排列是1 1 1
1 3 4的全排列是1 3 4

1
2
3

枚举排列的两种方法
- 递归枚举
- 用STL 的next_permutation

输入正数n，按字典序从小到大的顺序输出n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。

It is easy to see that for every fraction in the form(k > 0), we can always find two positive integers x and y,x ≥ y, such that:

输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数，应输入-1（表示无解）。输入0结束输入。1<=n<=18,-10<=Si<=10。
样例输入：

3

2 4 -3

样例输出：

8

20

输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。

分期：将N个账款分割成M个财务期，使得每个分期账款和的最大值最小。