等比数列

POJ3233 Matrix Power Series 矩阵快速幂+二分求和

在看矩阵快速幂求和之前，我们先来看一下等比数列Sn=(a+a^2+a^3+...
AC_Gibson·2015-06-09 16:00

POJ 3233 - Matrix Power Series(等比矩阵求和)

题意：矩阵求和思路：用二分幂解决，和等比数列求和的二分方法一样等比数列求和法（摘自http://blog.csdn.net/acdreamers/article/details/7851144 ACdreams
kalilili·2015-04-07 22:00

POJ1845 Sumdiv【因数之和】【二分求等比数列】

题目链接：http://poj.org/problem?id=1845题目大意：对于两个自然数A和B，令s=A^B所有约数和，计算s%9901的结果是多少思路：小優的博客对这道题写的非常好，参考博文：http://blog.csdn.net/lyy289065406/article/details/6648539对A进行素因子分解，A=p1^k1*p2^k2*…*pm^km，则A^B=p1^(k1
u011676797·2015-03-24 22:00

hdu4651 4658 整数拆分 五边形数定理

利用等比数列求和公式，2）五边形数定理五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1][2]。
hccz95·2015-02-04 21:33

hdu 3307 欧拉定理+等比数列

利用等比数列知识,an=x*an-1+Y故an+A=x*an-1+Y+A故an+A=x(an-1+(Y+A)/x)令A=(Y+A)/X所以(X-1)*A=Y得出A=Y/(X-1)所以{an+A}是等比数列
qq_24451605·2015-01-22 14:00

HDOJ 5143 NPY and arithmetic progression DFS

DFS.....多余3个的数可以自己成等比数列和其他数组合成等比数列的有1,2,3, 2,3,4 1,2,3,4三种情况NPYandarithmeticprogressionTimeLimit:2000
u012797220·2014-12-13 23:00

IDL中生成等差/等比数列的方法

等差数列： 生成差值为5，1开头，6个元素的等差数列：IDL> print, indgen(6)*5+1       1       6      11      16      21      26  等比数列
lucky51222·2014-12-06 22:00

POJ 1845 Sumdiv

快速幂+等比数列求和。。。。                                                 
u012797220·2014-11-04 11:00

hdu1452 Happy 2004

pid=1452等比数列求和公式：（之前忘记了。
svtter·2014-10-17 23:00

hdu1452 Happy 2004

pid=1452等比数列求和公式：（之前忘记了。
svtter·2014-10-17 23:00

节点的相关计算

一个节点含有n+1个子节点，那么第m行共(n+1)^(m-1)个节点，又因为一个节点含n个值，所以第m行的值个数共f(n,m)=(n+1)^(m-1)n.然后，计算总的值个数，根据行值的计算方程式，为等比数列
Bcai2·2014-09-20 12:00

HDU1588-Gauss Fibonacci(矩阵快速幂+等比数列二分求和)

题目链接题意：g(x)=k*x+b。f(x)为Fibonacci数列。求f(g(x))，从x=1到n的数字之和sum，并对m取模。思路： 设A=|（1，1），（1，0）| sum=f(b)+f(k+b)+f(2k+b)...+f((n-1)k+b)(f(x)为Fibonacci数列) sum=A^b+A^(k+b)+A^(2k+b)...+A^((n-1)k+b) sum=A^b(1+A^k+A^
u011345461·2014-09-03 21:00

[hdu 4959]Poor Akagi 数论（卢卡斯数，二次域运算，等比数列求和）

PoorAkagiTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):131    AcceptedSubmission(s):29ProblemDescriptionAkagiisnotonlygoodatbasketballbutalsogoodatmat
ahm001·2014-08-21 08:00

找规律

为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐波那契数列（f[i]=f[i-2
qq_16997551·2014-08-14 10:00

uva 10056 What is the Probability ?

.+(1-p)^(mn+k-1)*pm->正无穷由等比数列前n项和公式得(1-p)^(k-1)*p(1-(1-p)^(n*m)/(1-(1-p)^n)，又因为(1-p)^(n*m)趋向于0所以得到(1-
u011281853·2014-07-31 23:00

HDU - 2254 奥运 (求等比数列和)

Description北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运金牌daydayup!比尔盖兹坐上鸟巢里，手里摇着小纸扇，看的不亦乐乎，被俺们健儿的顽强拼搏的精神深深的感动了。反正我的钱也多的没地方放了，他对自己说，我自己也来举办一个奥运会，看谁的更火。不过他的奥运会很特别：1参加人员必须是中国人；2至少会加法运算（因为要计算本人获得的金牌数）他知道中国有很多的名胜古迹，他知
u011345136·2014-07-29 22:00

HDU - 1588 Gauss Fibonacci （矩阵快速幂+二分求等比数列和）

DescriptionWithoutexpecting,Angelrepliedquickly.Shesays:"I'vheardthatyou'raverycleverboy.SoifyouwannamebeyourGF,youshouldsolvetheproblemcalledGF~."HowgoodanopportunitythatGardoncannotgiveup!The"Proble
u011345136·2014-07-29 19:00

[zoj 3774]Power of Fibonacci 数论(二次剩余 拓展欧几里得 等比数列求和)

PowerofFibonacciTimeLimit: 5Seconds     MemoryLimit: 65536KBInmathematics,FibonaccinumbersorFibonacciseriesorFibonaccisequencearethenumbersofthefollowingintegersequence:1,1,2,3,5,8,13,21,34,55,89,144,
ahm001·2014-07-19 10:00

矩阵经典题目三：poj 3233 Matrix Power Series(等比矩阵求和)

id=3233ps转：用二分方法求等比数列前n项和：即 原理： (1)若n==0 (2)若n%2==0   (3)若n%2==1代码如下：LLsum(LLp,LLn) { if(n==0)return1
u013081425·2014-06-12 17:00

2014百度之星资格赛题解

HDU4823 EnergyConversion把式子变换一下发现是一个等比数列，快速幂即可。
qq574857122·2014-05-24 20:00

数论poj1845 因子和，等比数列求和

求 x^n的因子和typedeflonglongLL; constintmaxn=11000; constintmod=9901; boolis[maxn+10]; vectorprime; intn; voidmake(){ prime.clear(); memset(is,0,sizeof(is)); for(inti=2;ih; voidfac(intx){ inti;LLt; h.cl
u013491262·2014-04-23 16:00

CodeForces Round #191 (327C) - Magic Five 乘法逆元与费马小定理

 CodeForcesRound#191(327C)-MagicFive乘法逆元与费马小定理分类： 数论2013-07-1521:10 229人阅读 评论(0) 收藏 举报  这题的关键还是如何求等比数列之和
pi9nc·2014-04-08 19:00

行政笔记

一、数字推理(加减乘除幂的先后运算)(一)等差数列(二)等比数列(三)平方数列1、完全平方数列2、一个数的平方是第二个数一个数的平方加减一个数等于第二个数3、隐含完全平方数列1)通过加减一个常数归成完全平方数列
qingsto·2014-03-27 17:53

行政笔记

一、数字推理(加减乘除幂的先后运算)(一)等差数列(二)等比数列(三)平方数列1、完全平方数列2、一个数的平方是第二个数一个数的平方加减一个数等于第二个数3、隐含完全平方数列1)通过加减一个常数归成完全平方数列
qingsto·2014-03-27 17:53

HDU2817

HDU2817Asequenceofnumbers现在有一个由整数组成的序列，可能是等差数列，也可能是等比数列，但是只给出前3个数，要求你求数列中第k个数%200907的结果。
u013480600·2014-02-14 01:00

POJ-1658-Eva's Problem-2013-11-28 22:03:45

因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。Input第一行是数列的数目t（0 #i
u011676797·2014-01-11 21:00

特征方程法求解递推关系中的数列通项

特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公比的等比数列
风云龙儿·2013-12-29 11:35

特征方程法求解递推关系中的数列通项

特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公比的等比数列
hanchengxi·2013-12-29 11:00

循环小数转化为分数

，可以看成是0.3+0.03+0.003+.......这个等比数列的值，然后求等比数列的和，设有n个数，则根据等比数列公式得和为0.3*(1-0.1^n)/(1-0.1)，化简得(1-0.1^n)/3
cidplp·2013-11-23 16:39

HDU-2817 A sequence of numbers

题意是等比数列或者等差数列，求第k个数。
·2013-11-20 20:00

poj 1845(快速幂+二分计算等比数列和+大数因子分解+因子和计算+模除溢出）

SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 12755 Accepted: 3100DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisi
A775700879·2013-11-17 10:00

HDU-4525 威威猫系列故事——吃鸡腿

题意：给定一个正整数A，告知等比数列的公比为q，为这个序列能否超过一个特定的数K。
·2013-11-07 18:00

求等比数列的和

*文件名称：test.cpp *作者：孙玲倩 *完成日期：2013年11月6日 *版本号：v1.0 *问题描述：已知q与n，求等比数列的和 *问题分析：输入一组数据含有一个整数
u012317188·2013-11-06 13:00

上机项目--等比数列之和

*作者：霍雨佳 *完成日期：2013年11月5日 *版本号：v1.0 * *输入描述：无 *问题描述：求等比数列的和 *程序输出：求和结果 *问题分析：（用for语句完成）累加和用y表示，
u012369069·2013-11-05 13:00

等比数列的前n项和

*作   者：纪丽娜 *完成日期：2013年11月*版本号：v1.0**输入描述：求等比数列的前n项和*问题描述：*程序输出：等比数列的前n项和*问题分析：先输入n值和q的值，再累加求和。
u012369599·2013-11-04 12:00

11111…111

这是在求一个等比数列100,101,102,…,10x－1,10x之和。根据等比数列求和公式S＝a(qx＋1－1)/(q－1)
zqtsx·2013-11-02 17:00

等比数列求和

*作者：申玉迪 *完成日期：2013年10月31日 *版本号：v1.0 *问题描述：已知q与n，求等比数列之和：1+q+q2+q3+q4+…+qn *程序输出：等比数列求和 */ #include
u012369021·2013-10-31 17:00

第10周项目5-计算等比数列的和

*作       者：孔云*完成日期：2013年10月31日*版本号：v1.0*问题描述：计算等比数列的和。
u012369559·2013-10-31 13:00

已知q与n，求等比数列之和： 1+q+q2+q3+q4+…+qn

*作者：高古尊 *完成日期：2013年10月30日 *版本号：v1.0 * *输入描述：已知q与n，求等比数列之和：1+q+q2+q3+q4+…+qn*问题描述：51.2 *程序输出：9.92992
u012332009·2013-10-30 09:00

向量空间中的Fourier变换：DFT DFS DTFT

任取两个不同的基计算内积，化简为等比数列求和，分子为0，即正交。不过它们不是标准正交，乘以1/sqrt(N)标准化因子后才是标准正交基。Wk
caozhankui·2013-10-24 19:00

poj 1845 Sumdiv 数论--等比数列和(逆元或者递归)

先说题意：输入a和b，求a^b的所有因子之和。题解：先分解a的质因子，a=p1^t1*p2^t2*...*pk^tk(pi为质数)。再a^b=p1^(t1*b)*p2^(t2*b)*...pk^(tk*b)。选出所有的因子就是枚举所有的ti*b，求和可知sum=(1+p1+...p1^(t1*b))*(1+p2+...p2^(t2*b))*...*(1+pk+...+pk*(tk*b));而求1+
a601025382s·2013-10-02 12:00

堆排序练习（证明）

.+2^h，等比数列求和得2^(h+1)-1最少：底层只有一个节点；1+2^1+2^2+......+2^(h-1)+1，等比数列求
·2013-09-16 23:00

HDU 1588 Gauss Fibonacci(矩阵快速幂+二分求等比数列和)

题目可以看成求因为fib可以写成A^x的形式，所以就可以将该式改写成等比数列求和的形式。
z690933166·2013-09-16 22:00

斐波那契数列的通项公式推导<两次构造等比数列>

斐波那契数列的通项公式推导山西省原平市原平一中任所怀做了这些年的数学题，我时常有这样的感受。一个新的数学题初次接触时，会觉得这个题的解题技巧很妙，甚至有点非夷所思，但如果把同类型问题多做几个，你就会发现原来所谓的技巧，其实是一种再正常不过的想法，是一种由已知到未知的必然之路。这样我们就由解题的技巧而转化到了通解通法，进一步就会形成解题的思想，所以我对于数学爱好者建议，做题时要把同类型题多种总结和分
hemeinvyiqiluoben·2013-09-12 09:00

POJ 3233 Matrix Power Series (矩阵&快速等比数列求和取模)

MatrixPowerSerieshttp://poj.org/problem?id=3233TimeLimit: 3000MSMemoryLimit: 131072KDescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputcontainsexactl
synapse7·2013-08-25 20:00

hdu 4686 （等比解法）

这题也可以用矩阵快速幂来轻松解决，但是在比赛的时候没有构造出矩阵，然后直接用数学的方法把这题ac了，方法如下：可以得出an和bn都是类等比数列，类等比数列暂且定义为等比数列之间的加减乘除组合后的数列，an
laziercs·2013-08-22 12:00

HDU 4430 Yukari's Birthday (二分+枚举)

题意：给定一个n（18≤n≤10^12），一个等比数列k+k^2+.......
paradiserparadiser·2013-08-20 16:00

CodeForces Testing Round #8 A.IQ Test

题意：给出四个数字，判断其是否是等差数列或者等比数列，如果是等差数列，则输出第五项；如果是等比数列，则输出第五项；否则，输出42。其中，输出的都是整型。
Chuck_0430·2013-07-28 17:00

HDU 2817 A sequence of numbers

题目链接:Asequenceofnumbers解题思路:(a*b)%m=((a%m)*(b%m)) %m  等比数列就用快速幂，否则超时。
u010787640·2013-07-20 21:00

codeforces 327

C：数论，貌似很牛逼的样子，就是一个等比数列求和，不过幂次很大，要用到很多数学知道。D：DFS，调用函数是建B，退出函数时拆了建R，每次调用的第一个点注意不拆，记录输出就可以。
cugbbaoge·2013-07-20 13:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他