求所有位数之和能被另一个数整除的序列

1. //取得能被N整除的第一个数
2. long long getFirst(int n){
3.     long long first=0;
4.     if(n<10)
5.         first=n;
6.     else{
7.         int step=n%9;
8.         int num=n/9;
9.         first=(int)pow(10.0,num);
10.         first=(step+1)*first-1;
11.     }
12.     return first;
13. }
14. //各位数和能被n整除
15. //如果不进位，则+9，否则进位时判断
16. //特殊情况，如果n<10,并且上一个数末位是0，则不能加9，而是加n
17. void getNumber(int n,int size){
18.     assert(n>0);
19.     cout<<""<<endl;
20.     long long first=getFirst(n);
21.     while(size!=0){
22.         cout<<first<<endl;
23.         int next=(first%100)/10;
24.         if(next==9){
25.             long temp=first/100+1;
26.             first=temp*100;
27.             int sum=0;
28.             while(temp!=0){
29.                 sum+=temp%10;
30.                 temp/=10;
31.             }
32.             first+=getFirst(n-sum);
33.         }
34.         else{
35.             if(n<10 && first%10==0)
36.                 first+=n;
37.             else
38.                 first+=9;
39.         }
40.         size--;
41.     }
42. }