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

转载于:https://www.cnblogs.com/Ren-Ivan/p/9252150.html

codeforces838D - Airplane Arrangements相关推荐

Codeforces.838D.Airplane Arrangements(思路)
题目链接 \(Description\) 飞机上有n个位置.有m个乘客入座,每个人会从前门(1)或后门(n)先走到其票上写的位置.若该位置没人,则在这坐下:若该位置有人,则按原方向向前走直到找到空座坐 ...
【原创】CGAL中，2D Arrangements学习笔记
2D Arrangement类型简介: 给定一组平面曲线,2D Arrangement能够将这组曲线所组成的图形细分成顶点.边和面这些最基本的几何单位.其中给定的曲线能够相互相交,甚至能自相交.其组成 ...
Terrafugia希望在今年夏天带来真正可飞的Airplane
Terrafugia希望在今年夏天带来真正可飞的Airplane 大家都知道,Terrafugia的汽车+飞机混合机种,他是是辆双座的汽车,拥有100-500英里的速度范围,一个独立的无铅汽油储备箱, ...
(Modern Family S01E03) Part 5 PhilJay Phil到Jay家和Jay玩toy airplane
Part 5 Phil&Jay Phil到Jay家和Jay玩toy airplane 我跟杰真是铁哥们儿真的 Jay and I are buds, for ...
AirPlane Race Creator竞速游戏完整项目自定义模型操作说明基于Urp管线
最近一段时间,脑子被门夹了,伤心病狂地去搞引擎去了,之后会回归理性,重新做一些Unity插件的入门讲解今天讲解的是,完整项目:AirPlane Racer - URP 特别适合某些人学习: 策划 - ...
MM 维护配额安排 MEQ1 Quota Arrangements （配额协议）
Purpose 关于配额分配通过指定每一货源的配额,配额分配将一段期间内的物料总需求分配给某一供货源.该配额指定了总需求中的哪一部分应从指定的货源处采购. 如果存在物料的配额分配,则在货源确认处 ...
Latch-Learned Arrangements of Three Patch Codes (1)
Latch:Learned Arrangements of Three Patch Codes 1 简介该算法是二值化特征描述方法的一个优化变种,一般的二值化特征描述主要通过计算特征点窗口内n个点对 ...
2019-05-10 Business Meeting-Making Arrangements
I need you to arrange a meeting this afternoon. I'd like you to make the necessary arrangements for ...
SPOJ 130 - Rent your airplane and make money（dp+优化）
题意:有n列预定航班,从st时刻开始出发,飞行时间为d,花费为p,且同一时刻不能有两个航班,求最大的花费对航班的开始时间(或结束时间)按升序排序,从后往前找到对应结束时间所在的航班位置(如按结束时间 ...
[75] Making arrangements
1. Asking about availability More formal expressions: Would it be possible to meet? ...

codeforces838D - Airplane Arrangements

codeforces838D - Airplane Arrangements相关推荐

最新文章

热门文章