太妙啦!
我们把座位摆成一个环,在添加另一个座位,表示坐了这个位置就会有人生气,那么我们现在要求的就是没人坐它的方案数Ans,但是这个并不好求,我们发现对于每个位置,它们的Ans都是一样的,而且Ans的和就是在这n+1个中选位置选方向的所有方案数中的空位置之和。
所以Ans*(n+1)=All*(n+1-m),All=(2(n+1))^m
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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 }