《算法竞赛进阶指南》

这是一道经典的递归问题，我们可以从1开始，从第一位开始选择，画一颗递归搜索树，以此来方便我们更好的理解整个流程。

由题意可知，我们要输出所有可能的选择方案，且按字典序的排列方式输出，因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤

这是一道非常经典的递归问题的题目，我们要输出所有的选择方案（包括空集），且每个方案必须是递增排列，因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤

在C++中，没有基本类型可以表示一个十进制位数为38位的数，所以要求a*b%p，我们可以用一种类似于*快速幂*的方法，*将乘法转换为加法*，来解决溢出问题。

使用快速幂的思想来解决这道题，即利用快速计算[底数]的n次幂的思想简化计算过程。避免因数据过大而导致运算时间过久的情况。