-
SSOJ2903Sherlock and His Girl...
分类:数论 日期:01-08题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...
围观:32+ | 抢沙发
-
SSOJ2662正整数的唯一分解定理
分类:数论 日期:05-18题目大意:将一个大于1的自然数进行质因数分解,以“n=质因子乘积”的形式输出来。 题目描述 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1...
围观:1261+ | 抢沙发
-
POJ2891Strange Way To Express...
分类:数论 日期:05-17题目大意:一个数字,除以a1余数为b1,除以a2余数为b2……除以an余数为bn,这个数存在吗?如果存在最小的是多少? Description Elina is reading a book wr...
围观:974+ | 抢沙发
-
洛谷P3811【模板】乘法逆元
分类:数论 日期:05-12题目大意:给定正整数n和比n大的质数p,求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在...
围观:1525+ | 抢沙发
-
POJ1845Sumdiv(a^b约数和)
分类:数论 日期:05-11题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...
围观:977+ | 抢沙发
-
洛谷P3868[TJOI2009]猜数字
分类:数论 日期:05-10题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...
围观:1142+ | 抢沙发
-
POJ3090Visible Lattice Points
分类:数论 日期:05-08题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...
围观:1021+ | 抢沙发
-
POJ3292Semi-prime H-numbers(...
分类:数论 日期:05-06题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...
围观:882+ | 抢沙发
-
[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...
围观:1312+ | 抢沙发
-
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, ...
围观:1476+ | 抢沙发
原来是这样用的 😉