信息学奥赛题库- 【例 2】Fibonacci 第 n 项
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
5年前 (2020-03-14) 1167浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
5年前 (2020-03-14) 1156浏览 0评论
【题目描述】 佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。例如用 $S(n)$ 表示 Fibonacci...
5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 原题来自:POJ 3070 我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$。 求 $F_nbmod 10...
5年前 (2020-03-14) 1189浏览 0评论
【题目描述】 原题来自:NEFU 84 大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈,圆圈的长为 $n$,逆时针记为:$0,1,2,cdots ,n-1$...
5年前 (2020-03-14) 1082浏览 0评论
【题目描述】 原题来自:POJ 1006 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为 $23$ 天、$28$ 天和 $33$ 天。每一...
5年前 (2020-03-14) 1195浏览 0评论
【题目描述】 原题来自:CTU Open 2004 对于 C 语言的 for (variable = A; variable != B; variable +=...
5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 矩阵 $A$ 规模为 $n×m$,矩阵 $B$ 规模为 $m×p$,现需要你求 $A×B$。 矩阵相乘的定义:$n×m$ 的矩阵与 $m×p$ 的...
5年前 (2020-03-14) 1093浏览 0评论
【题目描述】 自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量...
5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 原题来自:POJ 2891 给定 $2n$ 个正整数 $a_1,a_2,cdots ,a_n$和 $m_1,m_2,cdots ,m_n$ ,求一...
5年前 (2020-03-14) 1214浏览 0评论
【题目描述】 原题来自:SDOI 2011 你被要求设计一个计算器完成以下三项任务: 1、给定 $y,z,p$,计算 $y^zbmod p$ 的值; 2、给定 ...
5年前 (2020-03-14) 1147浏览 0评论
【题目描述】 原题来自:NOI 2002 克里特岛以野人群居而著称。岛上有排列成环行的 $M$ 个山洞。这些山洞顺时针编号为 $1,2,cdots ,M$。 岛...
5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 来源:SDOI 2009 Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计...
5年前 (2020-03-14) 1155浏览 0评论
【题目描述】 原题来自:POJ 1061 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自...
5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax≡1( bmod b)$ 的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格隔...