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
复制代码
posted @   Ren_Ivan  阅读(220)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示