wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(shù)(3)
數(shù)據(jù)結構(2)
數(shù)值分析(3)
算法(8)
隨筆檔案
(100)
2010年10月 (8)
2010年3月 (11)
2009年10月 (16)
2009年9月 (1)
2009年8月 (1)
2009年7月 (20)
2009年5月 (16)
2009年4月 (27)
向高手學習
cai0715
RyanWang
wingyiu
搜索
積分與排名
積分 - 28826
排名 - 669
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數(shù)為下標~
--tongjiantao
2.?re: pku poj 3009
@BOAT
行列搞錯了吧?
--yaoyaozii
3.?re: pku poj 3009
@ww
郁悶啊。。我怎么也是3 啊。。。郁悶!!!
--BOAT
4.?re: pku poj 3009 [未登錄]
excit就是這個游戲
--X
5.?re: pku2777
這個只能用c++交嗎?用G++交的結果很神奇喔,居然CE。。
--share4
閱讀排行榜
1.?POJ 線段樹題(2005)
2.?pku poj 3009 (1031)
3.?矩陣轉置_十字鏈表(971)
4.?全主元高斯消元法(819)
5.?關于“逆序數(shù)”[轉](786)
評論排行榜
1.?pku poj 3009 (10)
2.?pku 1019 poj(2)
3.?pku2777(1)
4.?pku 2151(1)
5.?poj 3368 rmq(st)(1)
a^b%p
/**/
/*
如果N是偶數(shù),那么X^N =(X*X)^[N/2];
如果N是奇數(shù),那么X^N = X*X^(N-1) = X *(X*X)^[N/2];
*/
int
powermod(
int
a,
int
b,
int
p)
//
a^b % p
{
if
(b
==0
)
return
1
;
int
t
=
powermod((a
*
a)
%
p, b
/
2
, p);
if
(b
&
1
!=
0
) t
=
(t
*
a)
%
p;
return
t;
}
int
modexp(
int
a,
int
b,
int
p)
{
int
t
=
1
,;
while
(b
!=
0
)
{
if
(b
%
2
) t
=
(t
*
a)
%
p;
a
=
(a
*
a)
%
p;
b
/=
2
;
}
return
t;
}
posted on 2010-03-28 22:57
wyiu
閱讀(144)
評論(0)
編輯
收藏
引用
所屬分類:
常用模板和函數(shù)
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關文章:
a^b%p
一日小結
KMP
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
久久综合久久综合亚洲
|
欧美久久亚洲精品
|
久久亚洲国产精品一区二区
|
91久久精一区二区三区大全
|
91久久精品国产成人久久
|
成人综合伊人五月婷久久
|
久久精品成人免费网站
|
狠狠色婷婷久久综合频道日韩
|
亚洲AV日韩精品久久久久久
|
精品999久久久久久中文字幕
|
色99久久久久高潮综合影院
|
国产亚洲婷婷香蕉久久精品
|
国产精品久久久久蜜芽
|
一本大道久久a久久精品综合
|
色欲久久久天天天综合网
|
久久男人AV资源网站
|
免费观看成人久久网免费观看
|
久久精品国产久精国产一老狼
|
99久久免费只有精品国产
|
99精品国产在热久久无毒不卡
|
久久久久亚洲国产
|
精品久久综合1区2区3区激情
|
久久精品国产清高在天天线
|
2021久久精品免费观看
|
怡红院日本一道日本久久
|
99久久国产热无码精品免费久久久久
|
亚洲人成电影网站久久
|
久久艹国产
|
精品多毛少妇人妻AV免费久久
|
久久99精品综合国产首页
|
亚洲AV无码久久精品狠狠爱浪潮
|
伊人久久精品影院
|
人妻丰满?V无码久久不卡
|
久久久久久青草大香综合精品
|
国产99久久久国产精品~~牛
|
久久青青草原综合伊人
|
久久99精品国产自在现线小黄鸭
|
欧美熟妇另类久久久久久不卡
|
久久婷婷五月综合色奶水99啪
|
国内精品伊人久久久久av一坑
|
久久久青草久久久青草
|