runxinzhi.com
首页
百度搜索
快速幂取模
Given a b and p, output (a^b) % p (2<=a<=100, 0<=b<=1000000000, 3<=p<=10000)
#include
<stdio.h>
#include
<stdlib.h>
#include
<string.h>
int
quick_power
(
int
a
,
int
b
,
int
p
)
{
int
temp
;
if
(
b
==
0
)
{
return
1
;
}
temp
=
quick_power
(
a
,
b
/
2
,
p
);
if
(
b
&
1
)
{
return
(((
temp
*
temp
)
%
p
)
*
(
a
%
p
))
%
p
;
}
else
{
return
(
temp
*
temp
)
%
p
;
}
}
int
main
(
int
argc
,
char
*
argv
[])
{
int
a
,
b
,
p
;
while
(~
scanf
(
"%d%d%d"
,
&
a
,
&
b
,
&
p
))
{
printf
(
"%d "
,
quick_power
(
a
,
b
,
p
));
}
return
0
;
}
相关阅读:
Thread+Handler 线程 消息循环(转载)
android开发之Fragment加载到一个Activity中
Android应用程序框架之无边界设计意图
windows系统下安装MySQL
Java 性能优化技巧集锦
功能完善的Java连接池调用实例
Unicode 与 UTF 字符标准
java内存配置
Java Map 简介
nginx 学习笔记(9) 配置HTTPS服务器--转载
原文地址:https://www.cnblogs.com/sysu-zhengwsh/p/3674196.html
最新文章
配置无线网络的时候会提示“Enter Password for Default Keyring to Unlock”
Rap 安装和配置
mysql 指定端口
nodejs通过代理(proxy)发送http请求(request)
Visual Studio 2017企业版 Enterprise 注册码 专业版Professional 激活码key
JS操作符转化数字
微软官方推出的win10安装或者创建安装u盘的工具
迅雷7 纯净版v7.9.18.4724
nodejs Async详解之三:集合操作
nodejs Async详解之二:工具类
热门文章
nodejs中Async详解之一:流程控制
nodejs中使用linq
Nodejs正则表达式函数之match、test、exec、search、split、replace使用详解
Chronometer控件实现的Android计时器
cocos2d-x如何优化内存的应用
自定义手势--输入法手势技术
详解Android Handler的使用-别说你不懂handler
实现Android半透明Menu效果的开发实例
Android Activity界面切换添加动画特效
android Camera 数据流程分析
Copyright © 2020-2023
润新知