King_Zhang
King_Zhang
全部文章
数论
ACM刷题集(1)
DP(2)
前缀和(3)
堆排序(2)
子序列(1)
字符串(1)
循环(1)
思维(1)
未归档(8)
枚举(2)
模拟(3)
模板(1)
模板题(1)
水题(5)
组合数学(1)
蓝桥杯(1)
计算几何(1)
队列(1)
题解(20)
归档
标签
去牛客网
登录
/
注册
KingZhang
全部文章
/ 数论
(共8篇)
数字全排列
题意; 从1~9之间顺序取N个数字,组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号,当输入其中的任何一个数M是,能找出该数对应的编号。如:当N = 3,M = 132时,则输出: [123(1), 132(2), 213(3), 231(4), 312(5), 321(6)]——>...
2020-05-06
0
662
问题 G: 极值问题
问题 G: 极值问题 题目描述 修罗王:“等了这么久,怎么攻城的魔法炮还没有响?” 邪狼满头大汗:“这魔法炮使用起来太复杂了,每次操作都需要输入验证码,首先它会产生一个正整数k,你要根据这个数输入正确的m和n两个整数才能发射。” 修罗王:“这是谁设计的炮啊,不考虑客户体验,界面友好性吗?让我来...
2020-05-06
0
556
GCD on Blackboard(水题)(前后缀和)
题目描述 There are N integers, A1,A2,…,AN, written on the blackboard. You will choose one of them and replace it with an integer of your choice betwee...
2020-05-06
0
602
欧拉函数,威尔逊定理
欧拉目录 欧拉 欧拉函数 欧拉定理: 欧拉降幂 威尔逊定理 当为素数是: (n−1)!≡−1(modn) 或者是 (n−2)!≡1(modn) A - Zball in Tina Town B - YAPTCHA 欧拉 欧拉函数 ...
2020-05-06
0
719
最大公约数(两例)
先看个简单的 Contest2274 - 抗击疫情,从我做起–大中小学生联合训练赛第五十九场 问题 A: 最大公约数 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] ...
2020-05-06
0
631
反素数
题目描述 对于任何正整数 xx,其约数的个数记作 g(x)g(x)。例如 g(1)=1g(1)=1,g(6)=4g(6)=4。 如果某个正整数 xx 满足:\forall 0 \lt i \lt x∀0<i<x,都有 g(x) \gt g(i)g(x)>g(i),则称 xx 为...
2020-05-06
0
888
Sumdiv(经典数学问题,快速幂,唯一分解定理,约数和定理,递归求等比,同余模公式)
题目描述 有两个自然数a和b(a,b≤50000000) 求a的b次方的所有约数之和模9901 输入格式 一行,包含由空格分隔的两个自然数a和b 输出格式 一行,a的b次方的约数和模9901 样例输入 2 3 样例输出 15 样例解释 8的约数是1,2,4,8...
2020-05-06
0
1306
大数区间筛Prime Distance
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30738 Accepted: 7862 Description The branch of mathematics called number t...
2020-05-06
0
744