我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

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

#include
int mod(int a,int n,int m);
int main()
{
unsigned int a,b,m;
while(scanf("%d%d%d",&a,&b,&m)!=EOF)
printf("%d\n",mod(a,b,m));
return 0;
}
int mod(int a,int n,int m)
{
if(n==1) return a;
else
{
long long x;
x=mod(a,n/2,m);
x=(long long)x*x%m;
if(n%2==1) x=(long long)x*a%m;
return (int)x;
}
}
图片说明
图片说明

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

近期文章

  • 请教一下,为什么本地开启jekyll s 浏览页面127.0.0.1:4000页面非常慢?
  • linux printf输出到udp怎么设置
  • GridView显示PHP从数据库中查询获取的信息,英文显示正常,中文显示"??“
  • coin3d 读取场景深度数据
  • 浮动的工具条,工具条上的按钮能不能动态生成?
  • 这个是+和*的问题吗,*a++的意思不是*(a+1)吗
  • 新手开发的时候如何去考虑网站架构
  • js中函数定义时遇到的错误
  • labwindows CVI 2013存在的问题
  • 用SSM框架注册用户并把用户数据存放到数据库的流程
  • 求解数据结构用C语言写
  • select * from 表名 where 字段>'5'
  • 工作3年应该看什么书是做C#方面的
  • Flash11.8更新后SWFUpload出现乱码问题
  • c:forEach 使用的时候包含的内容消失了
  • 这种情况下,SQL语句怎么写?急急急!
  • android 图片显示问题
  • 关于泛型实例声明类型的问题,问题在注释里面
  • android蓝牙如何实现控制led亮灭
  • delphi 通过 ado 访问数据库存储过程,如果有插入动作,为什么会执行两遍?

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华