快速幂
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
Xn数列(矩阵乘法+快速幂+慢速乘法)
Xn数列题目描述: 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0, n, g<=10^18 输入描述: 一行六个数 m, a, c, x0, n, g 输出描述: 输出一个数 Xn mod g 样例输入: 11 8 7 1 5 3 样例输出: 2 数据范围及提示: int64按位相乘可以不要原创 2016-10-09 17:12:05 · 1218 阅读 · 0 评论 -
花(唯一分解定理+排列组合+快速幂)
花问题描述: 商店里出售n种不同品种的花。为了装饰桌面,你打算买m支花回家。你觉得放两支一样的花很难看,因此每种品种的花最多买1支。求总共有几种不同的买花的方案?答案可能很大,输出答案mod p的值。 输入格式: 一行3个整数n,m,p,意义如题所述。 输出格式: 一个整数,表示买花的方案数。 输入输出样例1: 输入: 4 2 5 输出: 1 输入输出样例1说明 用数字1,2原创 2016-10-12 20:44:53 · 692 阅读 · 0 评论 -
完全平方数最大
问题描述: 从1 − N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数 最大可能是多少。 输入格式: 第一行一个数字N。 输出格式: 一行一个整数代表答案对100000007取模之后的答案。 样例输入: 7 样例输出: 144 样例解释: 但是塔外面有东西。 数据规模与约定: 对于20%的数据, 1 ≤ N ≤ 100。 对于50%的数据, 1 ≤ N ≤原创 2016-11-06 08:48:14 · 1730 阅读 · 2 评论 -
Fibonacci数列(矩阵乘法快速幂)
题目描述: 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。 输入描述: 第一行一个数T(1<=T<=10000)。 以下T行,每行两个数,n,q(n<=109, 1<=q<=30000) 输出描述: 文件包含T行,每行对应一个答案。 样例输入: 3 6 2 7 3 7原创 2016-10-07 17:06:07 · 736 阅读 · 0 评论