一个很有趣的算法:利用N-进制数，控制组合的生成

【问题】1个9位数，每一位都是[2,3,5,7]中的一个数组成，典型如： 22222 3333
23235 7777
下面这个数则是不符合的反例：
22222 7789
因为8,9不在[2,3,5,7]中。
请问，如果把这些数都排列出来，第123个数是什么？生成此前的所有数
【解】每一位都有4种可能，则所有的数的取值序号，可以看成是一个四进制的数
如四进制数： 0 0 0 0， 代表了 2 2 2 2
1 0 2 3， 代表了 3 2 5 7
#include
#include
using namespace std;
int main()
{
int pos = 122; //因为从0开始
int dataset[]={2,3,5,7};

for(int i = 0; i < 4*4*4*4; ++i)
{
if(pos == 123)
return 0;
int data = i;