题解 AT957 【何しちゃおっかな？】

注意：题目中写得为“两种图形各至少一个”！

首先，观察这两种方块，可以非常清楚地发现，如果只用一种L型构造，最小的长方形为2*4的矩形。即为：

所以，可以看出来，如果拼成，面积就一定是8的倍数！

然而，还有几个例外：如果一条边为1的话，显然是拼不成的；且2*4的矩形使用的是一种L型，所以也不行！也就是说，只要面积是8的倍数，且a与b的最小公倍数不等于8就可以啦！只要添加这里的判断，恭喜你，可以愉快地AC啦！

代码：

#include<bits/stdc++.h>
using namespace std;
int t,a,b;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>a>>b；//防止抄袭
        if(a*b%8!=0||a==1||b==1||a==2&&b==4||a==4&&b==2) cout<<"Impossible"；//防抄++
        else cout<<"Possible";
        cout<<endl;
    }
    //system("pause");
    return 0;
}