wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年4月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(3)
數據結構(2)
數值分析(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
搜索
積分與排名
積分 - 28268
排名 - 674
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數為下標~
--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 線段樹題(2000)
2.?pku poj 3009 (1015)
3.?矩陣轉置_十字鏈表(960)
4.?全主元高斯消元法(805)
5.?關于“逆序數”[轉](776)
評論排行榜
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是偶數,那么X^N =(X*X)^[N/2];
如果N是奇數,那么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
閱讀(140)
評論(0)
編輯
收藏
引用
所屬分類:
常用模板和函數
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
a^b%p
一日小結
KMP
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
久久99久久99小草精品免视看
|
久久精品国产精品亚洲艾草网美妙
|
久久噜噜久久久精品66
|
久久国产精品免费一区
|
久久精品国产精品亚洲艾草网美妙
|
久久夜色精品国产亚洲av
|
久久国产亚洲精品
|
91久久精一区二区三区大全
|
777久久精品一区二区三区无码
|
久久久久亚洲?V成人无码
|
久久人人爽人人爽人人片av麻烦
|
国产V亚洲V天堂无码久久久
|
国产福利电影一区二区三区久久久久成人精品综合
|
久久99免费视频
|
色狠狠久久综合网
|
AAA级久久久精品无码区
|
欧美精品国产综合久久
|
国产ww久久久久久久久久
|
亚洲午夜久久久影院伊人
|
久久精品国产99久久丝袜
|
国产精品久久影院
|
久久国产精品无码一区二区三区
|
欧美日韩成人精品久久久免费看
|
91精品国产高清久久久久久io
|
久久强奷乱码老熟女网站
|
久久中文字幕视频、最近更新
|
…久久精品99久久香蕉国产
|
久久久久亚洲AV片无码下载蜜桃
|
精品熟女少妇aⅴ免费久久
|
99精品国产在热久久
|
久久久久人妻一区精品性色av
|
欧美黑人激情性久久
|
伊人色综合九久久天天蜜桃
|
精品久久人人爽天天玩人人妻
|
久久精品综合网
|
久久性精品
|
色偷偷91久久综合噜噜噜噜
|
久久国产乱子伦精品免费午夜
|
国内精品伊人久久久久网站
|
97久久天天综合色天天综合色hd
|
久久精品国产99久久无毒不卡
|