数论
文章平均质量分 92
hg_zhh0427
一个普通人
展开
-
算法提高 超级玛丽
算法提高 超级玛丽 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 大家都知道”超级玛丽”是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,….am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出原创 2017-05-10 23:42:04 · 636 阅读 · 1 评论 -
51Nod-1240 莫比乌斯函数(质因子个数)
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(原创 2017-10-25 20:48:25 · 291 阅读 · 0 评论 -
1242 斐波那契数列的第N项(矩阵快速幂)
1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下:F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),由于原创 2017-10-22 20:08:48 · 272 阅读 · 0 评论 -
51Nod-1256 乘法逆元
1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9) Output 输出一个数K,满足0 < K <原创 2017-10-19 16:41:41 · 144 阅读 · 0 评论 -
51Nod-1079 中国剩余定理
1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N +原创 2017-10-18 21:09:07 · 169 阅读 · 0 评论 -
51Nod-1106 质数检测
1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出N个正整数,检测每个数是否为质数。如果是,输出”Yes”,否则输出”No”。 Input 第1行:一个数N,表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9) Output 输出共N行,每行为 Ye原创 2017-09-10 17:20:39 · 235 阅读 · 0 评论 -
51Nod-1073 约瑟夫环
1073 约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 1原创 2017-09-10 16:17:24 · 198 阅读 · 0 评论 -
51Nod-1046 A^B Mod C(快速幂取模)
1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示原创 2017-09-08 09:21:29 · 270 阅读 · 0 评论 -
素数分解 (2016_6)
素数分解 (2016_6) 素数,又称质数,是指除 1和其自身之外,没有其他约数的正整数。例如 2、3、5、13 都是质 数,而 4、9、12、18 则不是。 虽然素数不能分解成除 1和其自身之外整数的乘积,但却可以分解成更多素数的和。你需要编程 求出一个正整数最多能分解成多少个互不相同的素数的和。 例如,21 = 2 + 19 是 21的合法分解方法。21 = 2 + 3 + 5 +原创 2017-05-09 19:50:45 · 10024 阅读 · 2 评论 -
算法提高 不大的数
算法提高 不大的数 时间限制:300ms 内存限制:8.0MB 提交此题 目前已AC者 刘啸宇 章放 问题描述 在当今的大数据时代,超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会,然而由于时间有限,所以短时间内难以找出大数计算的通用算法,于是学校找到了同学中的“神霸”——你来帮忙,并仅要求你能在数并不算大的时候给出结果。又出原创 2017-04-25 20:00:58 · 583 阅读 · 0 评论 -
算法提高 快速幂
算法提高 快速幂 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 给定A, B, P,求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数,N, M, P。 输出格式 输出共一行,表示所求。 样例输入 2 5 3 样例输出 2 数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内原创 2017-04-25 20:51:07 · 327 阅读 · 0 评论 -
1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j =原创 2018-01-04 20:33:29 · 133 阅读 · 0 评论