当前位置:首页 > 标签 > 数论
  • POJ1845Sumdiv(a^b约数和)

    分类:数论   日期:05-11

    题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...

    围观:2092+ | 抢沙发
  • 洛谷P3868[TJOI2009]猜数字

    分类:数论   日期:05-10

    题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...

    围观:2511+ | 抢沙发
  • POJ3090Visible Lattice Points

    分类:数论   日期:05-08

    题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...

    围观:2053+ | 抢沙发
  • SSOJ1455取余运算

    分类:递归   日期:05-07

    题目大意:输入b,p,k的值,求bp mod k 的值。 其中b,p,k*k 为长整形正数。 输入 输入b,p,k的值 输出 输出bp mod k 的值 样例输入 2 10...

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

    围观:3195+ | 抢沙发
  • SSOJ1034素数判定

    分类:循环结构   日期:04-19

    题目大意:输入一个不超过9位的整数,若是素数,输出“Yes”,否则输出“No”。 输入 输入一个整数 输出 输出Yes或者No 样例输入 5 样例...

    围观:2747+ | 抢沙发
  • 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+ | 抢沙发
  • POJ1061青蛙的约会

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

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

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

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

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

    围观:3408+ | 抢沙发