大数阶乘取模

大数阶乘取模
题目描述：
输入两个数a,b（1<=a,b<=10^9），求各自的阶乘并比较大小，因为数据可能较大,则对其取模（mod=999068070）.
`

```cpp
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int p=999068070;
int a,b,s=1;
//读取大数
template <typename T> void inline read(T &x) {
    int f = 1; x = 0; char s = getchar();
    while (s < '0' || s > '9') { if (s == '-') f = -1; s = getchar(); }
    while (s <= '9' && s >= '0') x = x * 10 + (s ^ 48), s = getchar();
    x *= f;
}

int fid(int x){
	if(x>10010)return 0;
	int s=1;
	for(int i=1;i<=x;i++)s=s*i%p;
	return s;
}
signed main(){
	read(a);
	read(b);
	int x=fid(a),y=fid(b);
	if(x>y)cout<<"a更大";
	else if(x<y)cout<<"b更大";
	else cout<<"a=b";
}

以下建议收藏@^@

//这个模板可以直接用来读取哦！超好用。
template <typename T> void inline read(T &x) {
    int f = 1; x = 0; char s = getchar();
    while (s < '0' || s > '9') { if (s == '-') f = -1; s = getchar(); }
    while (s <= '9' && s >= '0') x = x * 10 + (s ^ 48), s = getchar();
    x *= f;
}