小n比大n为什么还要n乘以n等于多少3.6×10^6

来源：蜘蛛抓取(WebSpider) 时间：2020-01-01 09:49 标签： n乘以n等于多少

你对这个回答的评价是

你对这個回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

共回答了13个问题采纳率：100%

有一总體服从正态分布,其均值是60,标准差是12,从中随机选取一个容量为9样本均值在56与63 之间的概率?N（60,12 ） 1）P（U>63)=1

C语言编程输出斐波那契数列第n项嘚值多组，第一行输入一个n(n大于等于0小于等于10的10次方)输出一对应项的值(是过输出的值太大则输出mod66666).样例输入589样例C语言编程输出斐波... C语言編程输出斐波那契数列第n项的值。多组第一行输入一个n(n大于等于0小于等于10的10次方)，输出一对应项的值(是过输出的值太大则输出mod66666). 样例输入5 8 9
樣例 C语言编程输出斐波那契数列第n项的值多组，第一行输入一个n(n大于等于0小于等于10的10次方)输出一对应项的值(是过输出的值太大则输出mod66666). 樣例输入5 8 9

对于n不大，可以直接用递推来解决 


 

 
 

 但是这道题目n比较大是10^10
 
 

 直接这么跑的话，时间有点接受不了
 
 

 那么就要高一点手段了。
 
 

 可以寫出一下两个等式：
 
 

 
 

 
 

 
 

 这么表示的意义在于可以写成一个转移矩阵：
 
 

 
 
 

 
 

 
 
 

 现在我们只需要能快速地处理中间那个矩阵的n-2次方
 
 

 就可以快速求出数列的第n项了
 
 

 假如要求a的b次方（这里写成a^b）：
 
 

 
 

 11表示成二进制为1011
 
 

 
 
 

 
 

 
 
 

 所以，只需将a不断平方在二进制那一位是1的乘到结果里就可以了
 
 

 这段的C代码昰这样的（为了不溢出，中间mod66666）

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 n乘以n等于多少 的文章

 

随机推荐