信息学奥赛题库- Fibonacci
5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 原题来自:POJ 3070 我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$。 求 $F_nbmod 10...
5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 原题来自:POJ 3070 我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$。 求 $F_nbmod 10...
5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 原题来自:NEFU 84 大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈,圆圈的长为 $n$,逆时针记为:$0,1,2,cdots ,n-1$...
5年前 (2020-03-14) 1052浏览 0评论
【题目描述】 原题来自:POJ 1006 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为 $23$ 天、$28$ 天和 $33$ 天。每一...
5年前 (2020-03-14) 1167浏览 0评论
【题目描述】 原题来自:CTU Open 2004 对于 C 语言的 for (variable = A; variable != B; variable +=...
5年前 (2020-03-14) 1182浏览 0评论
【题目描述】 矩阵 $A$ 规模为 $n×m$,矩阵 $B$ 规模为 $m×p$,现需要你求 $A×B$。 矩阵相乘的定义:$n×m$ 的矩阵与 $m×p$ 的...
5年前 (2020-03-14) 1056浏览 0评论
【题目描述】 自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量...
5年前 (2020-03-14) 1028浏览 0评论
【题目描述】 原题来自:POJ 2891 给定 $2n$ 个正整数 $a_1,a_2,cdots ,a_n$和 $m_1,m_2,cdots ,m_n$ ,求一...
5年前 (2020-03-14) 1192浏览 0评论
【题目描述】 原题来自:SDOI 2011 你被要求设计一个计算器完成以下三项任务: 1、给定 $y,z,p$,计算 $y^zbmod p$ 的值; 2、给定 ...
5年前 (2020-03-14) 1117浏览 0评论
【题目描述】 原题来自:NOI 2002 克里特岛以野人群居而著称。岛上有排列成环行的 $M$ 个山洞。这些山洞顺时针编号为 $1,2,cdots ,M$。 岛...
5年前 (2020-03-14) 1138浏览 0评论
【题目描述】 来源:SDOI 2009 Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计...
5年前 (2020-03-14) 1120浏览 0评论
【题目描述】 原题来自:POJ 1061 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自...
5年前 (2020-03-14) 1021浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax≡1( bmod b)$ 的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格隔...
5年前 (2020-03-14) 1196浏览 0评论
【题目描述】 原题来自:Romania OI 2002 求 $A^B$ 的所有约数之和 $bmod 9901$。 【输入】 输入两个整数 $A,B$。 【输出...
5年前 (2020-03-14) 1070浏览 0评论
【题目描述】 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考...
5年前 (2020-03-14) 1121浏览 0评论
【题目描述】 给出两个正整数 $A,B$,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 $A$,第二行一个正整数 $B$。 【输出】 在第一行...