zoukankan
html css js c++ java
快速幂取模
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
;
}
查看全文
相关阅读:
MySQL严格模式总结
python筛选关键字---error
将pem证书转换成p12格式证书
## 游戏网关源码赏析
pid获取
顺序io_磁盘队列
nsq源码阅读3_编译nsqd
nsq源码阅读2_核心数据结构
nsq源码阅读1_目录结构
如何设计Mqtt的Retain?
原文地址:https://www.cnblogs.com/sysu-zhengwsh/p/3674196.html
最新文章
numpy.linspace
Python之六:模块
Python之五:函数
数据库之十五:触发器
数据库之十四:习题练习
Python之四:控制流
Python之三:运算符与表达式
MySQL数据库字符集
mysql : 无法将“mysql”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正 确,然后再试一次。
python学习笔记之argparse库的使用
热门文章
入门(八)---类型转化
redis sentinel模式集群
redis集群部署
django之--forms组件
django之--Ajax
django之--choices参数
问题:/usr/lib64/python2.6/site-packages/pycurl.so: undefined symbol: CRYPTO_set_locking_callback
linux系统下java程序输出日志时间慢8小时处理过程
django之--事务&ORM参数
数据库设计三大范式
Copyright © 2011-2022 走看看