codeforces838D - Airplane Arrangements

太妙啦！

咱們把座位擺成一個環，在添加另外一個座位，表示坐了這個位置就會有人生氣，那麼咱們如今要求的就是沒人坐它的方案數Ans，可是這個並很差求，咱們發現對於每一個位置，它們的Ans都是同樣的，並且Ans的和就是在這n+1箇中選位置選方向的全部方案數中的空位置之和。

因此Ans*(n+1)=All*(n+1-m)，All=(2(n+1))^m

 1 #include <cstdio>
 2 #define mod 1000000007
 3 using namespace std;
 4 int n,m;
 5 int qp(int a,int b){
 6     int c=1;
 7     for(;b;b>>=1,a=1ll*a*a%mod)
 8         if(b&1)c=1ll*c*a%mod;
 9     return c;
10 }
11 int main(){
12     scanf("%d%d",&n,&m);
13     printf("%lld\n",1ll*qp(2*(n+1),m)*(n+1-m)%mod*qp(n+1,mod-2)%mod);
14     return 0;
15 }

View Code