随笔分类 -  矩阵快速幂

51nod 1166 K进制下的大数 (快速幂)
摘要：有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数 阅读全文
posted @ 2018-09-01 19:59 starry_sky 阅读(292) 评论(0) 推荐(0)
ACM训练联盟周赛 C题 Alice和Bob的Nim游戏
摘要：题目描述 众所周知，Alice和Bob非常喜欢博弈，而且Alice永远是先手，Bob永远是后手。 Alice和Bob面前有3堆石子，Alice和Bob每次轮流拿某堆石子中的若干个石子（不可以是0个），拿到所有石子中最后一个石子的人获胜。这是一个只有3堆石子的Nim游戏。 Bob错误的认为，三堆石子的 阅读全文
posted @ 2018-07-15 21:46 starry_sky 阅读(576) 评论(0) 推荐(0)
2018年湘潭大学程序设计竞赛 G又见斐波那契
摘要：题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行，一个整数，表示F(n 阅读全文
posted @ 2018-05-09 22:43 starry_sky 阅读(230) 评论(0) 推荐(0)
hdu 2276 Kiki & Little Kiki 2
摘要：Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2915 Accepted Submission(s): 阅读全文
posted @ 2018-05-08 18:06 starry_sky 阅读(284) 评论(0) 推荐(0)
hdu 2842 Chinese Rings
摘要：Chinese Rings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1221 Accepted Submission(s): 722 Pr 阅读全文
posted @ 2018-05-08 11:44 starry_sky 阅读(279) 评论(0) 推荐(0)
Codeforces Round #118 (Div. 1) A 矩阵快速幂
摘要：A. Plant Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a tri 阅读全文
posted @ 2018-05-06 22:31 starry_sky 阅读(382) 评论(0) 推荐(0)
hdu2604 Queuing
摘要：Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6610 Accepted Submission(s): 2903 Proble 阅读全文
posted @ 2018-05-06 21:52 starry_sky 阅读(177) 评论(0) 推荐(0)
矩阵快速幂
摘要：用vector： 用结构体，速度比vector快。 同一个题目，左边是用结构体算出来的时间，右边是用vector算出来的时间。 阅读全文
posted @ 2018-05-06 20:53 starry_sky 阅读(236) 评论(0) 推荐(0)
hdu 2256 Problem of Precision
摘要：Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s): 阅读全文
posted @ 2018-05-05 12:27 starry_sky 阅读(186) 评论(0) 推荐(0)
hdu 1575 Tr A
摘要：Tr A Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行 阅读全文
posted @ 2018-05-04 18:17 starry_sky 阅读(190) 评论(0) 推荐(0)
hdu 1757 矩阵快速幂
摘要：A Simple Math Problem Problem Description Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f( 阅读全文
posted @ 2018-05-04 17:57 starry_sky 阅读(236) 评论(0) 推荐(0)
51nod 1242 矩阵快速幂
摘要：斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文
posted @ 2017-08-09 10:43 starry_sky 阅读(207) 评论(0) 推荐(0)