随笔分类 -  费马小定理

HDU 5793 A Boring Question (找规律 : 快速幂+乘法逆元)
摘要：A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 534 阅读全文

posted @ 2017-07-12 12:07 Yxter 阅读(204) 评论(0) 推荐(0)

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 阅读(728) 评论(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 阅读(348) 评论(0) 推荐(0)

HDU 3923 Invoker(polya定理+乘法逆元（扩展欧几里德+费马小定理）)
摘要：Invoker Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description On of Vance's favourite hero is Invoker, Kael. As many people kno 阅读全文

posted @ 2017-07-06 17:31 Yxter 阅读(293) 评论(1) 推荐(0)

导航