高逐位整除 1468

这道题比较困难

题目描述

高逐位整除数就是从其高位开始，前1位能被1整除, 前2位能被2整除，…，前n位能被n整除。对于指定的正整数n，共有多少个不同的n位高逐位整除数？对于n位高逐位整除数，n是否存在有最大值？

输入描述

多组输入，每组输入一个1-24的正整数，表示要求的高逐位数的位数。

输出描述

对于每组输入，输出对应的高高逐位数，每个数占一行（一组输入可能有多个符合条件胡数）

样例输入

24

1

样例输出

144408645048225636603816

360852885036840078603672

402852168072900828009216

1

2

3

4

5

6

7

8

9

#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int i,j,k,p=0,s,m[3000][30],t[3000][30],a,b,h;
        for(i=1;i<=9;i++){
            m[i][1]=i;
        }
        p=9;
        for(i=2;i<=n;i++){
            s=0;
            for(j=1;j<=p;j++){
                for(k=0;k<=9;k++){
                    m[j][i]=k;
                    a=0;
                    for(b=1;b<=i;b++){
                        a=a*10+m[j][b];
                        a=a%i;
                    }
                    if(a==0){
                        s++;
                        for(h=1;h<=i;h++){
                            t[s][h]=m[j][h];
                        }
                    }
                }
            }
            p=s;
            for(a=1;a<=p;a++){
                for(b=1;b<=i;b++){
                    m[a][b]=t[a][b];
                }
            }
        }
        for(i=1;i<=p;i++){
            for(j=1;j<=n;j++){
                cout<<m[i][j];
            }
            cout<<endl;
        }
    }
    return 0;
}