Advertisement
Guest User

Untitled

a guest
Jun 25th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int nrmagic(int n,int p,int q)
  5. {
  6. int m,ok=1,v[10]={};
  7. m=n;
  8. while(n!=0)
  9. {
  10. v[n%p]++;
  11. n/=p;
  12. }
  13. while(m!=0)
  14. {
  15. v[m%q]--;
  16. m/=q;
  17. }
  18. for(int i=0;i<=9;i++)
  19. {
  20. if(v[i]!=0)
  21. {
  22. return 0;
  23. }
  24.  
  25. }
  26.  
  27. return 1;
  28. }
  29. int main()
  30. {
  31. int n,k=0,p,q;
  32. cin>>n>>p>>q;
  33. for(int i=1;i<=n;i++)
  34. {
  35. if(nrmagic(i,p,q))
  36. {
  37. k++;
  38. cout<<i<<" ";
  39. }
  40. }
  41. cout<<k;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement