Mercury的博客

Problem 1 数学 题目描述 A 是一个学习认真的学生，M 老师也对他赞誉有加，很是欣赏。 于是，A 被 M 老师叫到讲台上讲题。众所周知，A 比较胖，所以他希望找 到讲台的某个点，也就是黄金分割点来使他被看起来更加美观。 A 没有计算器，他只能用分数逐渐逼近这个位置。 （虽然 A 可以脑跑 但是今天想来考验大家） 输入描述 输入文件只有一行，这一行有一个数 N，表示逼近该位

2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述 Input Description 输入两个整数M

青蛙的约会两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观

题目描述 组合数 CmnCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 CmnCnm 的一般公式： Cmn=n!m!(n−m)! Cnm=n!m!(n−m)! 其中 n!=1×2

【题目描述】 这个题只需要 400 字节代码，一个会做的人只需要写 4 分钟。 L 君送给了 B 君得到了一个神奇的数组 ai，他的长度是 n = 2k，下标 从 0 开始。 B 君想知道，对于每个 x(0 ≤ x < n)，满足 x and i = i 的 ai 的和。 【输入格式】 第一行一个数 n。以下 n 行，每行一个数 ai。 【输出格式】 n 行 n 个数，分别表示 x

题面： 题目描述 众所周知，赛小城是一个爱打瞌睡的好学生。 这一天，他又在数学课上睡觉，这令数学老师忍无可忍。说是迟，那是快，数学老师一个箭步飞奔过去，敲醒了赛小城。并给出了一道极难的数学题，让他清醒一下。题意如下：从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。赛小城退役已久，码力不够犯了难。于是赛小城找到了你，作为一名OIer，你能帮帮他么？

部分概念引自百度百科和各位神犇资料，侵删。无特殊说明，基本都在mod意义下逆元 定义 解法 费马小定理 内容 证明 应用 欧拉函数 定义 欧拉定理 公式 素性判定 定理基础 Miller Rabin 算法 中国剩余定理 积性函数 定义 栗子 用线性筛搞出所有积性函数 筛法 欧拉筛 On线性筛 埃氏筛 Onloglogn 快速幂 gcd有关 gcd exgcd逆元定义：逆元素是指一个可以取消另一给定元

题目http://www.lydsy.com/JudgeOnline/problem.php?id=1053 1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MB Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)**>**g(i) 0题解

1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述