随笔分类 -  数论——斐波那契

摘要:https://www.luogu.org/problemnew/show/P1775 题目描述 门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能 阅读全文
posted @ 2017-11-19 18:06 Aptal丶 阅读(176) 评论(0) 推荐(0)
摘要:T1 斐波那契数列+斐波那契公约数+n<=10^18 1 #include <cstdio> 2 3 #define LL long long 4 const LL mod(1000000007); 5 6 inline void read(LL &x) 7 { 8 x=0; register ch 阅读全文
posted @ 2017-09-12 18:11 Aptal丶 阅读(156) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1962 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f( 阅读全文
posted @ 2017-09-12 16:38 Aptal丶 阅读(284) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1306 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。( 阅读全文
posted @ 2017-09-12 16:36 Aptal丶 阅读(154) 评论(0) 推荐(0)