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久久久久久免费看
|
亚洲日本va午夜中文字幕久久
|
狠狠综合久久AV一区二区三区
|
久久成人影院精品777
|
日本久久中文字幕
|
久久精品嫩草影院
|
日韩欧美亚洲综合久久影院Ds
|
久久综合亚洲欧美成人
|
97超级碰碰碰碰久久久久
|
亚洲av成人无码久久精品
|
久久99精品久久久久久齐齐
|
欧洲精品久久久av无码电影
|
久久久久亚洲AV综合波多野结衣
|
精品午夜久久福利大片
|
亚洲精品无码久久久
|
91久久香蕉国产熟女线看
|
亚洲va中文字幕无码久久
|
欧美粉嫩小泬久久久久久久
|
亚洲精品国产成人99久久
|
久久人妻无码中文字幕
|
久久久久这里只有精品
|
精品久久久久久国产免费了
|
欧洲精品久久久av无码电影
|
亚洲国产精品久久电影欧美
|
免费精品久久天干天干
|
一本久道久久综合狠狠躁AV
|
久久久久久一区国产精品
|
久久久久久毛片免费看
|
国内精品久久久久久麻豆
|
久久线看观看精品香蕉国产
|
亚洲国产成人久久精品动漫
|
国产精品无码久久久久久
|
99久久精品国产高清一区二区
|
久久综合综合久久综合
|
久久99精品国产
|
yellow中文字幕久久网
|
久久久青草青青国产亚洲免观
|
色播久久人人爽人人爽人人片aV
|