题解 2513: 信息学奥赛一本通T1615-序列的第 k 个数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

快速幂(sf8d)

解题思路:我也看不懂注意事项:参考代码:#includeusingnamespacestd;typedeflonglongll;constllN=200907;//计算等差数列的第k项:a+(k-1)*d%Nlldengcha(lla1,

c++--study||O.o

摘要:参考代码:#include<bits/stdc++.h>usingnamespacestd;usingll=long……
优质题解

快速幂的递归方法

解题思路:等差数列公式:an=a1+(n-1)d等比数列公式:an=a1*q(n-1)等比数列中的项数k能取到109得到的结果非常大,所以快速幂方法可以解决数据益出快速幂①如果b是奇数,ab=a*a(b-1)②如果b是偶数,ab=a(b/2)*a(b/2)举个例子210210幂为10偶数先取25210