-
POJ3292Semi-prime H-numbers(...
分类:数论 日期:05-06题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...
围观:2766+ | 抢沙发
-
[CF757B]Bash’s Big Day
分类:数论 日期:05-03题目大意:给定n个正整数,从中选出m个数,如果m>1的话这m个数的最大公约数不能为1,m最大是多少? Bash has set out on a journey to become the gr...
围观:3832+ | 抢沙发
-
CF762A第K大约数(k-th divisor)
分类:数论 日期:04-11题目大意:给定一个整数n,求这个整数的第k大约数,如果约数不存在,输出-1。 You are given two integers n and k. Find k-th smallest divisor of n, ...
围观:3641+ | 抢沙发
-
洛谷P3383【模板】线性筛素数
分类:数论 日期:07-27题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...
围观:4150+ | 抢沙发
-
POJ1061青蛙的约会
分类:欧几里得 日期:07-11题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...
围观:2818+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:4278+ | 抢沙发
-
NOI1.13-12分数求和
分类:数论 日期:06-25题目大意:n个分数相加,如果结果是整数,直接输出那个整数,否则用最简分数的形式输出他们的和。 题目描述 输入n个分数并对他们求和,并用最简形式表...
围观:3656+ | 抢沙发
原来是这样用的 😉