栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

大数阶乘取模

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

大数阶乘取模

大数阶乘取模
题目描述:
输入两个数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 

以下建议收藏@^@

//这个模板可以直接用来读取哦!超好用。
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;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/604696.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号