Codeforces Round #663 (Div. 2)

B fix you

题意 : 给一个又R 和D 组成的图 要求从任何一个点出发 都可以到达右下角 求要改的R和D
的数目的最小值
思路 :只需要把最右边的一列改成D 把最下边的一列改成R 即可
代码：

#include<bits/stdc++.h>
using namespace std;
int T;
char vis[101][101];
int l, w;
int main(){
	cin >> T;
	int sum = 0;
	while(T--){
        sum = 0;
		cin >> l >> w;
		memset(vis, 0, sizeof(vis));
		for(int i =0 ; i < l; i++){
			for(int j = 0; j < w; j++){
				cin >> vis[i][j];
			}
		}

		for(int i = 0; i < w-1; i++){
			if(vis[l-1][i] != 'R')
				sum++;
		}
		for(int i = 0; i < l-1; i++){
			if(vis[i][w-1] != 'D')
				sum++;
		}
		cout << sum << endl;
	}
}

C. Cyclic Permutations

题意 : 没看懂 找规律 n的阶乘 - 2的n-1次幂
注意%mod的时候运算时注意正负
代码：

#include<bits/stdc++.h>
#define LL long long
const LL mod = 1e9+7;

using namespace std;
int T;
int main(){
    cin >> T;
    LL a1 = 1, a2 = 1;
    for(int i = 2; i <= T; i++){
        a1 = a1 * i % mod;
        a2 = a2*2%mod;
    }
    LL ans = (a1-a2+mod)%mod;
    cout <<ans <<endl;

}