superzcl

数论

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 数论（共5篇）

算术基本定理及应用串讲欧拉函数

题目训练（包含容斥定理）（密码hpuacm）：https://vjudge.net/contest/240973#overview 主要有以下内容： 1. 质因子分解 2. 质因子个数 3. 求数N的所有因子之和 4. 算术基本定理角度看GCD和LCM 代码实现...

2018-07-25

0 635

同余定理+逆元的理论及其应用

题目训练网址（密码hpuacm） https://vjudge.net/contest/240634#overview 关于同余定理及其性质的介绍参考这篇博文 https://blog.csdn.net/codeharvest/article/details/70314593 关于逆元以及求解逆...

2018-07-24

0 464

欧几里得求最大公因数

#include <cstdio> using namespace std; int gcd( int a, int b ) { return !b ? a : gcd(b, a%b); } int main() { int a, b; scanf("%d%d", ...

2018-04-29

0 370

欧几里得求最大公因数

#include <cstdio> using namespace std; int gcd( int a, int b ) { return !b ? a : gcd(b, a%b); } int main() { int a, b; scanf("%d%d", ...

2018-04-29

0 408

分解素因子

假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 Output 每...

2018-04-12

0 732