Fibonacci 1

题面

\[F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}
\]

给定\(n\),求

\[S(n)=\sum_{i=1}^{n}F_nF_{n-1}
\]

数据格式

第一行一个整数t表示数据组数.

以下每一行一组测试数据,两个整数\(n\)和\(p\),表示求\(S(n)\bmod p\).

数据范围

\(t\le 100000\)

\(n\le 10^{18}\)

样例输入

样例输出

解释

Fib数列:

0 1 1 2 3

5 8 13 21 34

55 89 144 233 377

610 987 1597 2584 4181

6765 10946 17711 28657 46368

75025 121393 196418 317811 514229

832040

Fib[n]Fib[n-1]数列前缀和

0 1 3 9 24 64

168 441 1155 3025 7920 20736

54288 142129 372099 974169 2550408 6677056

17480760 45765225 119814915 313679521 821223648 2149991424

5628750624 14736260449 38580030723 101003831721 264431464440 692290561600

模64340

0       1       3       9       24      64

168     441     1155    3025    7920    20736

54288   13449   50399   9069    41148   50036

44620   19485   13835   22021   52228   5984

30064   19869   29543   4421    48060   11080

模70121

0       1       3       9       24      64

168     441     1155    3025    7920    20736

54288   1887    21494   62596   26052   15561

20631   46333   48247   28288   36617   11443

67833   51815   17491   659     54607   22921

Fibonacci 1的更多相关文章

算法与数据结构(九) 查找表的顺序查找、折半查找、插值查找以及Fibonacci查找
今天这篇博客就聊聊几种常见的查找算法,当然本篇博客只是涉及了部分查找算法,接下来的几篇博客中都将会介绍关于查找的相关内容.本篇博客主要介绍查找表的顺序查找.折半查找.插值查找以及Fibonacci查找 ...
#26 fibonacci seqs
Difficulty: Easy Topic: Fibonacci seqs Write a function which returns the first X fibonacci numbers. ...
关于java的递归写法，经典的Fibonacci数的问题
经典的Fibonacci数的问题主要想展示一下迭代与递归,以及尾递归的三种写法,以及他们各自的时间性能. public class Fibonacci { /*迭代*/ public static ...
斐波拉契数列(Fibonacci) 的python实现方式
第一种:利用for循环利用for循环时,不涉及到函数,但是这种方法对我种小小白来说比较好理解,一涉及到函数就比较抽象了... >>> fibs = [0,1] >>&g ...
fibonacci数列（五种）
自己没动脑子,大部分内容转自:http://www.jb51.net/article/37286.htm 斐波拉契数列,看起来好像谁都会写,不过它写的方式却有好多种,不管用不用的上,先留下来再说. 1 ...
POJ3070 Fibonacci[矩阵乘法]
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13677 Accepted: 9697 Descri ...
Fibonacci 数列算法分析
/************************************************* * Fibonacci 数列算法分析 ****************************** ...
UVa #11582 Colossal Fibonacci Numbers!
巨大的斐波那契数 The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and ...
Buge's Fibonacci Number Problem
Buge's Fibonacci Number Problem Description snowingsea is having Buge’s discrete mathematics lesson, ...

随机推荐

图片延迟加载jquery插件imgLazyLoad(三)
此Jquery插件是在图片加载前显示一个加载图片,当图片下载完毕后显示图片出来,可对图片进行是否自动缩放功能,此Jquery插件使用时可让页面先加载,而图片后加载的方式,解决了平时使用时要在图片显示出 ...
Java生成html静态网页
public static void makeHtml() { try { URL url = new URL("http://www.baidu.com/"); //本实事例通过 ...
firefox 提示 setTimeout():useless setTimeout call (missing quotes around argument?) 错误
原来代码: setTimeout(window.parent.refreshNode(id),500);// 500毫秒后,调用父窗口的refreshNode()方法 refreshNode()方法总 ...
C++ security issue analyze
https://sploitfun.wordpress.com/about-2/ “Happiness is only real when shared” – Into the wild http:/ ...
ngrok内网穿透利器在windws下的使用
1.到官网下载windows版本:https://ngrok.com/download 2.解压,双击“ngrok.exe” 3.输入“ngrok http 80”,会随机给你分配域名.见下图. ng ...
数据库创建用户SQL
', default_database=TableName use TableName create user A for login A with default_schema=dbo exec s ...
LINUX命令总结 -------来自水滴娃娃的CSDN
LINUX命令总结标签: LINUX命令总结 2014-01-27 15:54 41039人阅读评论(1) 收藏举报分类: linux(1) 版权声明:本文为博主原创文章,未经博主允许不得 ...
看懂理解 keyboard中 , navigation的设置: 切换工作区和移动窗口到不同的工作区.
navigation中, 主要有两个方面的内容: 移动窗口到工作区的shortcuts 切换工作区的shortcuts 首先清楚: 工作区workspace, fedora 23中好像只有上下方向 ...
NERD_commenter——VIM批量注释与反注释插件
转自:http://www.xefan.com/archives/83568.html 这是对程序员非常实用的一款插件,支持多种语言的补全,还支持单行注释,批量注释,等各种命令映射. 使用方法,先下载 ...
golang笔记——命令
1.GO命令一览 GO提供了很多命令,包括打包.格式化代码.文档生成.下载第三方包等等诸多功能,我们可以通过在控制台下执行 go 来查看内置的所有命令下面来逐个介绍,也可以详细参考 https:// ...

Fibonacci 1

Fibonacci 1

题面

数据格式

数据范围

样例输入

样例输出

解释

Fibonacci 1的更多相关文章

随机推荐

热门专题