iPlayForSG
iPlayForSG
全部文章
数论 - 素数
差分(1)
广度优先搜索 - BFS(2)
未归档(1)
深度优先搜索 - DFS(1)
归档
标签
去牛客网
登录
/
注册
iPlayForSG的博客
全部文章
/ 数论 - 素数
(共3篇)
[BZOJ2242] 计算器 题解
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组...
2019-04-13
2
21820
[BZOJ1053] 反素数 题解
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格...
2019-03-30
0
2980
[POJ2689] Prime Distance 题解
Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number ...
2019-03-28
2
31410