Advertisement
Guest User

Untitled

a guest
Feb 26th, 2020
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int P, n, a[1001][1001], lat=1;
  6. int prime(int a, int b)
  7. {
  8. if(b==0)
  9. return a;
  10. else
  11. return prime(b, a%b);
  12. }
  13. void da(int i, int j, int lat)
  14. {
  15. if(lat==1)
  16. {
  17. if(prime(a[i][j], P)==1)
  18. cout<<a[i][j]<<' ';
  19. }
  20. else
  21. {
  22. lat/=2;
  23. da(i, j, lat);
  24. da(i, j+lat, lat);
  25. da(i+lat, j, lat);
  26. da(i+lat, j+lat, lat);
  27. }
  28. }
  29. int main()
  30. {
  31. cin>>n>>P;
  32. lat=1<<n;
  33. for(int i=1; i<=lat; i++)
  34. for(int j=1; j<=lat; j++)
  35. cin>>a[i][j];
  36. da(1, 1, lat);
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement