Codeforces Round #663

A.Suborrays
or运算：两个二进制数，每个位置如果都为0，取0，否则取1
输出一个序列使得任意连续个数连续做or运算，值大于等于连续的数的数量
代码就是输出1到n ，因为我看通过的人特别多所以直接猜的，猜的依据是两个数做or运算得到的数一定大于等于 两个数中大的那一个（好像是相等时取等），并且这个数肯定远大于长度（ j - i + 1 ），因此按顺序输出符合题意。

C. Cyclic Permutations
由1~n组成的排列，使得对于某一个数，前后都有大于它的数，称为环，求至少有一个环的排列的数量

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int mod=1e9+7;
int main()
{
	int n;
	cin>>n;
	long long ans=1,sum=1;
	for(int i=1;i<=n;i++)
	{
		ans=(ans*i)%mod;
	}
	for(int i=1;i<n;i++)
	{
		sum=(sum*2)%mod;
	}
	ans=(ans-sum+mod)%mod;
	cout<<ans<<endl;
	return 0;
}

一开始没看懂题，后来懂了（自我感觉）感觉题目说得不是很清楚，对于某一个数，前后都有大于它的数，称为环，有至少一个环成为图，求的是不同的图的数量。
反向思考，所有的情况为n!（第一个位置n种，第二个n-1种……），不成环的情况即：1.先递增再递减，2.递增，3.递减。因为单调性，只能构成半个环，不符合题意，考虑不成环的计算：先放置 n ，剩余 n-1 个按从大到小的顺序，依次放在两边，每次有两种选择，即 2^(n-1) 种。
不考虑取模，得到的答案为 n!-2^(n-1)
然而如果写(ans-sum)%mod是不能AC的，ans代表n!，sum代表2^(n-1)

如图可见，n=33 时输出为负数，原因如下
n!=2×3×4×…×n>2×2×2×…×2（n－1个2相乘）＝2^(n-1)，左边相乘的每一项都大于2，由此可得n! > 2的(n-1)次幂，所以不难得出n=33 时输出为负数的原因是ans取模了，而sum没有取模，所以ans<sum，记x为取模前的ans则x=ans+mod，sum为取模后仍为sum，x>sum,ans<sum，上面所说的(ans-sum)%mod中的ans还未取模实际上是(x-sum)%mod=(ans+mod-sum)%mod，所以答案为(ans-sum+mod)%mod