随笔分类 - 数论
摘要：问题描述 给定区间[L,R](L<=R<=2147483647,R-L<=1000000)，请计算区间中素数的个数。 输入数据 两个数L和R 输出数据 一行，区间中素数的个数。 样例输入 2 11 样例输出 5 L和R范围很大，但区间长度反而很小。 考虑平移区间，将L和R的下标缩小(L是0，L+1是
阅读全文
摘要：Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspiri
阅读全文
摘要：LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度，如果没有这样的序列，输出1输入输入第一行包含一个整数n 代表序列大小接下来一行，包含n 个整数a1, a2, ..., an，代表序列对于50% 的数据，1 n
阅读全文
摘要：【问题描述】定义两个素数是连续的当且仅当这两个素数之间不存在其他的素数（如 7,11 ,(23,29)。给定N,K，在不超过N的正整数中求能够分解为K个连续的素数的和的最大的那个是多少。【输入格式】第一行一个正整数T代表数据组数。接下来T行每行两个正整数N,K代表一组询问。【输出格式】输出共T行，每
阅读全文
摘要：【问题描述】小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。每秒，小 A 的每个细胞都会分裂成 2 个细胞。 已知：现在离“最初”已经过去了x秒，那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。小 A 知道他养的细胞的习性：每 y 个细胞会聚成一团。经常会有剩下的细
阅读全文
摘要：【题目描述】我们都爱奎奎，最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点，在这个矩阵中的点可以连接成很多线，求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t，第2-t+1 行为所求Wi。【输出】输出1 行，共t 个数，第i 个数为满足长度Wi 的条数。【输入样例1】3
阅读全文
摘要：问题描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T，表示测试点组数。接下来T 行，每行两个分数，格式为A/B
阅读全文
摘要：描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了
阅读全文
摘要：题目描述 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+
阅读全文
摘要：描述 有n个数围成一圈，每次操作后每个数变成和他距离在d以内的数字之和，求k次操作后每个数字模1000000007分别是多少 输入 第一行三个数n, d, k (1 ≤ n ≤ 1000, 0 ≤ d < n / 2 , 1 ≤ k ≤ 100 000 000), 第二行有n个正数，每个的大小都在i
阅读全文
摘要：描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行，包含两个正整数a, b，用一个空格隔开。 输出格式 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 样例输入1 3 10 样例输出1 7 一开始是想的直接累加b，感觉不会超时
阅读全文