当前位置:首页 > 数论 > 文章
  • POJ3292Semi-prime H-numbers(...

    分类:数论   日期:05-06

    题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...

    围观:2010+ | 抢沙发
  • [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...

    围观:3192+ | 抢沙发
  • 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, ...

    围观:2990+ | 抢沙发
  • 洛谷P3383【模板】线性筛素数

    分类:数论   日期:07-27

    题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...

    围观:3177+ | 抢沙发
  • POJ1061青蛙的约会

    分类:欧几里得   日期:07-11

    题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...

    围观:2129+ | 抢沙发
  • SSOJ1377同余方程(NOIP2012)

    分类:欧几里得   日期:07-11

    题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...

    围观:3407+ | 抢沙发
  • NOI1.13-12分数求和

    分类:数论   日期:06-25

    题目大意:n个分数相加,如果结果是整数,直接输出那个整数,否则用最简分数的形式输出他们的和。 题目描述 输入n个分数并对他们求和,并用最简形式表...

    围观:2967+ | 抢沙发