随笔分类 - 数论
摘要：Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division o
阅读全文
摘要：题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数 N 输
阅读全文
摘要：一 、判某一质数 二、分解质因数 三、求正约数集合 ·N本身 ·拓展——1~N（倍数法） 时间复杂度O(N + N/2 +N/3 ……+N/N) =O(NlogN) 倍数法的推论 1~N 每个数的约束个数总和大约为 NlogN
阅读全文
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<=
阅读全文
摘要：埃氏筛法O(NloglogN) 仍会重复标记合数 such as : i=2时 12=2*6，先会被 2 标记已是合数 i=3时 12=3*4，又被标记了一次 我们在生成一个需要标记的合数时，每次只向现有的数中乘上一个质因子，并且让它是所生成合数的最小质因子 code
阅读全文
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会
阅读全文
摘要：Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s
阅读全文
摘要：题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和
阅读全文
摘要：思路： 以样例为例，经过一次变化 1 2 3 4 5 6 4 1 5 2 6 3 我们发现 1卡牌到了 2位置 ，2卡牌到了 4位置，3卡牌到了 6位置， 很明显看出：位置变化是原位置的 2 倍。那后面的岂不是超出了范围？我们再 mod (n+1) （因为要保证在 1~6 的范围内） 设 x 为牌面
阅读全文
摘要：题目描述 输入 2 个正整数 x0,y0 (2≤x0<100000,2≤y0<=1000000)，求出满足下列条件的P，Q的个数 条件： 试求：满足条件的所有可能的 2 个正整数的个数 输入格式： 2 个正整数x0，y0 输出格式： 1 个数，表示求出满足条件的 P，Q 的个数 输入样例 输出样
阅读全文
浙公网安备 33010602011771号