随笔分类 -  快速幂

51nod 1242 斐波那契数列的第N项
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 1 #include 2 typedef long long ll; 3 const int mod = 1e9+9; 4 struct Mat 5 { 6 ... 阅读全文
posted @ 2015-06-21 16:42 NowAndForever 阅读(289) 评论(0) 推荐(0)
矩阵快速幂
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113这个题因为m比较大,所以不能递归求解,需要换成循环的形式. 1 #include 2 typedef long long ll; 3 const int mod = ... 阅读全文
posted @ 2015-06-21 16:08 NowAndForever 阅读(195) 评论(0) 推荐(0)
快速幂取模模板 && 51nod 1013 3的幂的和
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文
posted @ 2015-06-16 21:52 NowAndForever 阅读(335) 评论(0) 推荐(0)