信息学奥赛题库- 【例 6】计算器
少儿编程 5年前 (2020-03-14) 1187浏览 0评论
【题目描述】 原题来自:SDOI 2011 你被要求设计一个计算器完成以下三项任务: 1、给定 $y,z,p$,计算 $y^zbmod p$ 的值; 2、给定 ...
少儿编程 5年前 (2020-03-14) 1187浏览 0评论
【题目描述】 原题来自:SDOI 2011 你被要求设计一个计算器完成以下三项任务: 1、给定 $y,z,p$,计算 $y^zbmod p$ 的值; 2、给定 ...
少儿编程 5年前 (2020-03-14) 1111浏览 0评论
【题目描述】 原题来自:NOI 2002 克里特岛以野人群居而著称。岛上有排列成环行的 $M$ 个山洞。这些山洞顺时针编号为 $1,2,cdots ,M$。 岛...
少儿编程 5年前 (2020-03-14) 1136浏览 0评论
【题目描述】 来源:SDOI 2009 Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计...
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自:POJ 1061 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自...
少儿编程 5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax≡1( bmod b)$ 的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格隔...
少儿编程 5年前 (2020-03-14) 1189浏览 0评论
【题目描述】 原题来自:Romania OI 2002 求 $A^B$ 的所有约数之和 $bmod 9901$。 【输入】 输入两个整数 $A,B$。 【输出...
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考...
少儿编程 5年前 (2020-03-14) 1118浏览 0评论
【题目描述】 给出两个正整数 $A,B$,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 $A$,第二行一个正整数 $B$。 【输出】 在第一行...
少儿编程 5年前 (2020-03-14) 997浏览 0评论
【题目描述】 原题来自 POJ 3421 输入正整数 $x$,求 $x$ 的大于 $1$ 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大...
少儿编程 5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿...
少儿编程 5年前 (2020-03-14) 1093浏览 0评论
【题目描述】 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 $4$ 的偶数都可以拆成两个奇素数之和。 比如: 8=3+5 ...
少儿编程 5年前 (2020-03-14) 1000浏览 0评论
【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当...
少儿编程 5年前 (2020-03-14) 1295浏览 0评论
【题目描述】 原题来自:HackerRank Equations 求不定方程: $frac{1}{x}+frac{1}{y}=frac{1}{n!}$ 的正整数...
少儿编程 5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 原题来自:POI 2001 如果一个大于等于 $1$ 的正整数 $n$,满足所有小于 $n$ 且大于等于 $1$ 的所有正整数的约数个数都小于 $...
少儿编程 5年前 (2020-03-14) 1163浏览 0评论
【题目描述】 原题来自:HNOI 2008 监狱有连续编号为 $1$ 到 $n$ 的 $n$ 个房间,每个房间关押一个犯人。有 $m$ 种宗教,每个犯人可能信仰...