尽管快速幂与快速乘法好像扯不上什么关系，但是东西不是很多，就一起整理到这里吧 快速幂思想就是将ax看作x个a相乘，用now记录当前答案，然后将指数每次除以2，然后将当前答案平方，如果x的2进制最后一位为1的话，就将答案乘以现在的数。快速乘法类似，只是将a*x看作x个a相加。 代码 ...
分类：
其他好文 时间：
2018-07-06 22:25:27
阅读次数：
125
描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入格式 第一行a，第二行b，第三行p。 输出格式 一个整数，表示a b mod p的值。 样例输入 2 3 9 样例输出 6 ...
分类：
其他好文 时间：
2018-07-02 01:20:34
阅读次数：
152
zhx's contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3568 Accepted Submission(s): 1146 P ...
分类：
其他好文 时间：
2018-06-20 00:49:08
阅读次数：
154
BZOJ_5118_Fib数列2_矩阵乘法+欧拉定理 Description Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib ...
分类：
其他好文 时间：
2018-05-20 11:39:50
阅读次数：
160
链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网 题目描述 这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来 ...
分类：
其他好文 时间：
2018-05-19 00:16:13
阅读次数：
218
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵快速幂，把x和c开求，最后加上即可； 为防止爆long long，要用快速乘。 代码如下： ...
分类：
其他好文 时间：
2018-05-16 00:41:20
阅读次数：
118
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… ...
分类：
其他好文 时间：
2018-05-16 00:22:10
阅读次数：
172
题目 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从(1,2,3)三个物品中选择两个物品可以有( 1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数C(n,m)的一般公式： C(n,m)=n!/m! (n?m)! 其中n!=1×2×?× ...
分类：
其他好文 时间：
2018-04-29 21:15:23
阅读次数：
508
day1: t1不就是点分树吗 冬令营上jry讲过原题，t2不就是启发式合并+解二次同余方程吗. 预计100+100+0 结果t1卡内存，t2模数太大。导致调试到没有写t3 最后t1 85 t2 15 要是我会o1快速乘我就t2 100了 qaq 额 有十六七个人比我高 进不了队啊 只有看day2了 ...
分类：
其他好文 时间：
2018-04-07 17:32:08
阅读次数：
197
