标签：每个 题解 angry Codeforces leq Arrangements 座位 2n
题意
\(m\) 个人依次上飞机，飞机上有一行 \(n\) 个座位。每个人有其进入方向（左->右 右->左）和理想座位 \(a_i\)。每个人依次进入飞机，走到位置 \(a_i\)；若其已被占据，沿其进入方向继续走直到遇到空位，然后这个人坐下；要是这个人一直找不到空位，他会 be angry。
考虑所有人的所有可能的方向和理想座位（\((2n)^m\) 种），问其中有多少种能使每个人都不 angry。
\(m\leq n\leq 10^6\)
题解
假设我们新增一个座位，并将座位接成一个环，这样每个人都有位置坐，而且每个座位是等价的。若有人坐在新增的座位上，他显然会 be angry。于是答案就是 \((2n+2)^m\cdot \dfrac{n+1-m}{n+1}\)
n,m=[int(i) for i in input().split()]
print(pow(2*n+2,m-1,1000000007)*2*(n+1-m)%1000000007)
标签：每个,题解,angry,Codeforces,leq,Arrangements,座位,2n 来源： https://www.cnblogs.com/wallbreaker5th/p/14214813.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。