ShadyPi的IT笔记

暂无连接第一题【问题描述】斐波那契数列满足 f[0]=0,f[1]=1,f[i]=f[i−1]+f[i−2](i>=2)f[0]=0,f[1]=1,f[i]=f[i−1]+f[i−2](i>=2)f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2](i>=2)。已知 f[i]f[i]f[i]对 1013101310^{13}取模的结果 kkk，求最小的可能的...

原题链接：https://www.luogu.org/problemnew/show/P1939【模板】矩阵加速（数列）题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5221偏题Description斐波那契数列是一个经典递推数列，即Fibn=Fibn−1+Fin+n−2Fib_n=Fib_{n-1}+Fin+{n-2}Fibn​=Fibn−1​+Fin+n−2在这个问题中，定义一个新数列，对于n≥2n ≥ 2n≥2有Fn=Fn−1+Fn−...

暂无链接三米诺题目背景金企鹅同学非常擅长用1×21 × 21×2的多米诺骨牌覆盖棋盘的题。有一天，正在背四六级单词的他忽然想：既然两个格子的积木叫“多米诺 (domino)”，那么三个格子的的积木一定叫“三米诺 (tromino)”了！用三米诺覆盖棋盘的题怎么做呢？题目描述用三米诺覆盖3×n3 × n3×n的矩形棋盘，共多少种方案？三米诺可旋转；两种方案不同当且仅当这两种图案直接覆盖在...

原题链接：https://www.luogu.org/problemnew/show/P1306斐波那契公约数题目描述对于Fibonacci数列：1,1,2,3,5,8,13…大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？Update：加入了一组数据。输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出格...