大数取模问题求大神审查!

作者:用户 来源:互联网 浏览:318 次 时间:2016-03-17 14:53:47

大数取模问题求大神审查! - 摘要: 大数取模问题求大神审查!#includeintmod(intaintnintm);intmain(){unsignedintabm;while(scanf(""%d%d%d""&a&b

问题描述

大数取模问题求大神审查!

#include
int mod(int aint nint m);
int main()
{
unsigned int abm;
while(scanf(""%d%d%d""&a&b&m)!=EOF)
printf(""%dn""mod(abm));
return 0;
}
int mod(int aint nint m)
{
if(n==1) return a;
else
{
long long x;
x=mod(an/2m);
x=(long long)x*x%m;
if(n%2==1) x=(long long)x*a%m;
return (int)x;
}
}

解决方案

表示不知道第二个样例错哪了,有大神有很好的算法吗?

【云栖快讯】你想见的Java技术专家都在这了,向大佬提问,有问题必答  详情请点击
云栖社区(yq.aliyun.com)为您免费提供大数取模问题求大神审查!相关信息,包括 答复审查意见模板,mt4大神用的模板指标,大神f2 recovery模式,审查意见模板,专利审查意见答复模板的信息 ,所有大数取模问题求大神审查!相关内容均不代表云栖社区的意见! 该页面h5页面的地址是:https://m.aliyun.com/yunqi/wenzhang/show_83548,您可以点击大数取模问题求大神审查!-手机站访问。
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

现在注册,免费体验40+云产品,及域名优惠!

云服务器9.9元/月,大学必备

热点导航