POJ 2719

 #include<iostream>
 #include<stdio.h>
 using namespace std;
 int dight[];
 int _pow(int m,int n);
 int main(){
     //freopen("test.txt","r",stdin);
     int i;
     int num;
     dight[] = ;
     dight[] = ;
     for(i = ; i <  ; i++)
     {
         dight[i] = _pow(,i-) + dight[i-] + *dight[i-];
     }
     while(cin>>num){
         if(num == )
             break;
         int j;
         int k = ;
         int temp;
         temp = num;
         int sum = ;
         while(temp)
         {
             j = temp%;
             temp /= ;
             if(j > )
             {
                 sum += _pow(,k);
                 sum += dight[k]*(j-);
             }
             else
                 sum += dight[k]*j;
             k++;
         }
     cout<<num<<": "<<num-sum<<endl;
     }
     system("pause");
 }
 int _pow(int m,int n)
 {
     if(n == )
         return ;
     else if( == n)
         return m;
     else
         return m*_pow(m,n-);
 }