2017年7月10日

HDU 4549 M斐波那契数列（矩阵快速幂+费马小定理）

摘要： M斐波那契数列 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] 阅读全文

posted @ 2017-07-10 16:06 Yxter 阅读(719) 评论(0) 推荐(1) 编辑

Poj 3318 Matrix Multiplication( 矩阵压缩)

摘要： Matrix Multiplication Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18928 Accepted: 4074 Description You are given three n × n matrices A 阅读全文

posted @ 2017-07-10 15:57 Yxter 阅读(286) 评论(0) 推荐(1) 编辑

HDU 4704 Sum (隔板原理 + 费马小定理)

摘要： Sum Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1.2. 阅读全文

posted @ 2017-07-10 10:16 Yxter 阅读(336) 评论(0) 推荐(0) 编辑

导航