fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int a,n,k,i,val;
  7. 	scanf("%d%d%d",&a,&n,&k);
  8. 	int ar[k];
  9. 	//for(i=0;i<k;i++)
  10. 	  //ar[i]=0;
  11. 	i=k-1;
  12. 	while(i!=0)
  13. 	 { val=pow((n+1),i);
  14. 	   if(a>val)
  15. 	    {
  16. 	      ar[i]=a/val;
  17. 	      a=a%val;
  18. 	      if(ar[i]==(n+1))
  19. 	       ar[i]=0;
  20. 	      i--;
  21. 	    }
  22. 	    else
  23. 	     {ar[i]=0; 
  24. 	      i--;
  25. 	     }
  26. 	 };
  27. 	 if(a>0&&a<=n)
  28. 	  ar[0]=a;
  29. 	 else
  30. 	  ar[0]=0;
  31. 	 for(i=0;i<k;i++)
  32. 	   printf("%d ",ar[i]);
  33. 	 printf("\n");
  34.  
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 2688KB
comments (?)
stdin
copy 
3 1 3
stdout
copy 
1 1 0
https://ideone.com/ztgorj
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!