大数阶乘取模
题目描述:
输入两个数a,b(1<=a,b<=10^9),求各自的阶乘并比较大小,因为数据可能较大,则对其取模(mod=999068070).
`
```cpp #include#define int long long using namespace std; const int p=999068070; int a,b,s=1; //读取大数 template 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 以下建议收藏@^@
//这个模板可以直接用来读取哦!超好用。 templatevoid 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; }



