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
;
}
查看全文
相关阅读:
Jquery中addClass方法不起作用的解决方案
JavaScript 下拉框 左边添加至右边
电商网站常用放大镜特效
jQuery 移除事件与模拟事件
考勤管理系统V1.0.3
js 严格模式
service workder
本地存储之application cache和localstorage
Node.js内置的文件系统模块(fs)
Node.js:OS模块
原文地址:https://www.cnblogs.com/sysu-zhengwsh/p/3674196.html
最新文章
1 #安装php
NGINX服务器打开目录浏览功能
Nginx的500,502,504错误解决方法
nginx提示:500 Internal Server Error错误的解决方法
Tomcat Connector三种运行模式(BIO, NIO, APR)的比较和优化
centos6.3(64位) 安装apr
tomcat配置及优化
生产者消费者问题
Junit的使用
设计模式(一)——软件设计原则
热门文章
vi简短教程
博客园增加自定义页面
使用Mysql Workbench 画E-R图
下载
博客园样式自定义
Mysql触发器
星级评分原理 N次重写的分析
Jquery对表格的一些简单应用 查询&即时匹配&点击高亮等
JavaScript获取、修改CSS样式合辑
jquery与原生JS实现增加、减小字号功能
Copyright © 2011-2022 走看看