就，用二进制位运算 1 int fastPower(int base, int exponent) { 2 int sum = 1; 3 while (exponent != 0) { 4 if ((exponent & 1) != 0) { 5 sum *= base; 6 } 7 exponen ...
分类：
编程语言 时间：
2020-10-26 10:49:22
阅读次数：
28
题目大意 用 \(p\) 种颜色填 \(n\times m\) 的画板，要求任意相邻两列的颜色数都不少于 \(p\) ，求方案数。 数据范围 $1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100$ 思路 观摩 \(m\) 的范围，显然需要一个 \(\lo ...
分类：
其他好文 时间：
2020-09-24 21:30:59
阅读次数：
27
P4349 CERC2015 Digit Division 思维提高，代码难度入门。 正解：快速幂。 考虑一个区间，如果模 \(M\) 等于0，那么就可以作为决策点，而决策点前后加合法段也是合法段。那么直接对于每一个前缀求一个模M的值，当值为0即可作为决策点。 判无解：如果最后一个区间（也就是末尾和 ...
分类：
其他好文 时间：
2020-09-18 03:28:13
阅读次数：
28
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
题目描述 给你三个整数 b,p,k，求 \(b^p\)?mod?k。 输入格式 输入只有一行三个整数，分别代表 b,p,k。 输出格式 输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。 数据规模与约定 对于100%的数据，保证0 \(\leq\) b,p ...
分类：
其他好文 时间：
2020-08-10 17:36:01
阅读次数：
65
其实我只是来写一发暴力70pts的DP的说，正解拉格朗日反演，牛顿迭代什么的根本策不懂 恭喜彩笔hl666再次因为快速幂忘记返回值调了快一个小时 这种关于轮次的求期望类似于[ZJOI2019]麻将的方法，考虑第$i$轮对答案的贡献就是前$i$轮操作之后都到不了终止状态的概率（集合$End$表示存在$ ...
分类：
其他好文 时间：
2020-07-29 12:41:07
阅读次数：
63
计算系数 运用二项式定理，递推组合数即可，也可以用Lucas定理 注意在快速幂中（取模运算有乘法时）要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类：
其他好文 时间：
2020-07-26 01:35:17
阅读次数：
75
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
HDU - 2256 神仙题，完全没想到。 朴素想法，我们开4*4的矩阵，分别记录$\sqrt{2}\(,\)\sqrt{3}\(,\)\sqrt{6}$,$1$的系数，然后快速幂。 但是我们没法对系数取模，因此不能确定整数部分。 再分析一下，题目让我们求$(\sqrt{2} + \sqrt{3}) ...
分类：
其他好文 时间：
2020-07-21 22:39:27
阅读次数：
61
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
