题解 CF1182A 【Filling Shapes】
ShineEternal
2019-08-27 16:54:30
这道题好像不需要快速幂?
直接算就行:
- n为奇数则无解
- n为偶数则有$2^\frac{n}{2}$种方案
```cpp
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
if(n%2==1)
{
printf("0\n");
}
else
{
printf("%d\n",(int)pow(2,n/2));
}
return 0;
}
```