Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int P, n, a[1001][1001], lat=1;
- int prime(int a, int b)
- {
- if(b==0)
- return a;
- else
- return prime(b, a%b);
- }
- void da(int i, int j, int lat)
- {
- if(lat==1)
- {
- if(prime(a[i][j], P)==1)
- cout<<a[i][j]<<' ';
- }
- else
- {
- lat/=2;
- da(i, j, lat);
- da(i, j+lat, lat);
- da(i+lat, j, lat);
- da(i+lat, j+lat, lat);
- }
- }
- int main()
- {
- cin>>n>>P;
- lat=1<<n;
- for(int i=1; i<=lat; i++)
- for(int j=1; j<=lat; j++)
- cin>>a[i][j];
- da(1, 1, lat);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement