当前位置:首页 > 标签 > 数论
  • 洛谷P8255数学游戏[NOI Online ...

    分类:数论   日期:03-29

    题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...

    围观:350+ | 抢沙发
  • GDKOI2021普及组Day2A初中生数学题

    分类:数论   日期:02-03

    题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少? 解题思路 暴力算需要用高精度,但不难发现,低位的0是...

    围观:785+ | 抢沙发
  • GDKOI2021普及组Day3C数论

    分类:数学   日期:02-03

    题目大意:已知$n = \prod p_i^{e_i}$,$\lambda(n) = -1^{\sum{e^i}}$,求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...

    围观:701+ | 抢沙发
  • SSOJ2917曹冲养猪[一本通]

    分类:欧几里得   日期:01-21

    题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开...

    围观:1134+ | 抢沙发
  • SSOJ2903Sherlock and His Girl...

    分类:数论   日期:01-08

    题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...

    围观:613+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

    题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...

    围观:668+ | 抢沙发
  • SSOJ2724埃及分数

    分类:深度优先搜索   日期:12-31

    题目大意:将一个分数化成若干个分数之和,要求这些分数分子都是1,分母递增,方案有多种,输出加数最少的,加数相同,输出最小分数最大的。 题目描述 ...

    围观:861+ | 抢沙发
  • SSOJ2662正整数的唯一分解定理

    分类:数论   日期:05-18

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

    围观:2135+ | 抢沙发
  • POJ2891Strange Way To Express...

    分类:数论   日期:05-17

    题目大意:一个数字,除以a1余数为b1,除以a2余数为b2……除以an余数为bn,这个数存在吗?如果存在最小的是多少? Description Elina is reading a book wr...

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

    分类:数论   日期:05-12

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

    围观:2732+ | 抢沙发