当前位置:首页 > 标签 > 普及
  • SSOJ2662正整数的唯一分解定理

    分类:数论   日期:05-18

    题目大意:将一个大于1的自然数进行质因数分解,以“n=质因子乘积”的形式输出来。 题目描述 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1...

    围观:2535+ | 抢沙发
  • SSOJ2661最大异或和

    分类:位运算   日期:05-15

    题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...

    围观:2967+ | 抢沙发
  • 洛谷P3811【模板】乘法逆元

    分类:数论   日期:05-12

    题目大意:给定正整数n和比n大的质数p,求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在...

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

    分类:数论   日期:05-10

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

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

    分类:递归   日期:05-07

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

    围观:2140+ | 抢沙发
  • POJ3292Semi-prime H-numbers(...

    分类:数论   日期:05-06

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

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

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

    围观:3047+ | 抢沙发
  • SSOJ1227数的计算(NOIP2001)

    分类:递推   日期:04-02

    题目大意:一个数字n,可以不操作,也可以在左边加上一个不超过自己的正整数,加的正整数还可以继续在左边加正整数,能变出多少个数来? 题目描述 我们...

    围观:2398+ | 抢沙发
  • SSOJ1284传球游戏(NOIP2008)

    分类:递推   日期:04-01

    题目大意:n个同学围成一圈传球,每次传球只能向相邻的同学传,从1号开始传球,传m次后,球回到1号手上的方案数是多少? 题目描述 上体育课的时候,小...

    围观:2247+ | 抢沙发