随笔分类 -  数学—快速幂

3992: [SDOI2015]序列统计
摘要：3992: [SDOI2015]序列统计 链接 分析： 给定一个集和s，求多少个长度为n的序列，满足序列中每个数都属于s，并且所有数的乘积模m等于x。 设$f=\sum\limits_{i=0}^{n - 1} a_i x ^ i \ \ 如果集合中存在i，a_i = 1$ 那么答案的生成函数为f自 阅读全文
posted @ 2019-03-10 09:23 MJT12044 阅读(226) 评论(0) 推荐(0)
poj3613：Cow Relays（倍增优化+矩阵乘法floyd+快速幂）
摘要：Cow Relays Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow t 阅读全文
posted @ 2017-08-08 20:42 MJT12044 阅读(1734) 评论(10) 推荐(3)
1250 Fibonacci数列（矩阵乘法快速幂）
摘要：1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时 阅读全文
posted @ 2017-08-08 17:25 MJT12044 阅读(312) 评论(0) 推荐(0)
P2485 [SDOI2011]计算器
摘要：P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、 阅读全文
posted @ 2017-08-08 08:00 MJT12044 阅读(367) 评论(0) 推荐(1)
P1965 转圈游戏
摘要：P1965 转圈游戏 P1965 转圈游戏 P1965 转圈游戏 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 阅读全文
posted @ 2017-07-16 21:13 MJT12044 阅读(385) 评论(0) 推荐(0)
P3197 [HNOI2008]越狱
摘要：P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入 阅读全文
posted @ 2017-07-12 11:39 MJT12044 阅读(197) 评论(0) 推荐(1)
快速幂
摘要：1 #include 2 using namespace std; 3 long long f(int x,int p,int mod) 4 { 5 int now=1; 6 while(p) 7 { 8 if(p & 1) 9 now=now * x % mod; 10 x=x*x%mod; 11... 阅读全文
posted @ 2017-04-06 20:40 MJT12044 阅读(176) 评论(0) 推荐(0)