Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

AcWing - 快速幂(快速幂)

题目链接:https://www.acwing.com/problem/content/description/877/ 时/空限制：1.500000s / 64MB 题目描述给定n组ai,bi,pi，对于每组数据，求出abiimod pi的值。输入格式第一行包含整数n。接下来n行...

2019-08-18

0 601

AcWing - 筛法求欧拉函数(筛法&欧拉函数)

题目链接:https://www.acwing.com/problem/content/description/876/ 时/空限制：1s / 64MB 题目描述给定一个正整数n，求1~n中每个数的欧拉函数之和。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示...

筛法欧拉函数

2019-08-17

0 921

AcWing - 欧拉函数(数论)

题目链接:https://www.acwing.com/problem/content/description/875/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义 1 ~ N 中与 N 互质的数的个数被称为欧拉函数，记为ϕ...

2019-08-17

0 563

AcWing - 最大公约数(欧几里得)

题目链接:https://www.acwing.com/problem/content/description/874/ 时/空限制：1.500000s / 64MB 题目描述给定n对正整数ai,bi，请你求出每对数的最大公约数。输入格式第一行包含整数n。接下来n行，每行包含一个整...

2019-08-17

0 564

AcWing - 约数之和(约数和定理)

题目链接:https://www.acwing.com/problem/content/description/873/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含...

2019-08-17

0 951

AcWing - 约数个数(约数个数定理)

题目链接:https://www.acwing.com/problem/content/description/872/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含...

2019-08-17

0 563

AcWing - 试除法求约数(试除法)

题目链接:https://www.acwing.com/problem/content/description/871/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数n。接下来n行，每行...

2019-08-17

0 547

AcWing - 筛质数(素数筛法)

题目链接:https://www.acwing.com/problem/content/description/870/ 时/空限制：1s / 64MB 题目描述给定一个正整数n，请你求出1~n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1~n中...

素数筛法

2019-08-17

0 562

AcWing - 分解质因数(试除法分解)

题目链接:https://www.acwing.com/problem/content/869/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个...

2019-08-17

0 863

AcWing - 试除法判定质数(判断质数)

题目链接:https://www.acwing.com/problem/content/868/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式共n行，其中第 i 行输...

2019-08-17

0 690