Number Theory
登录以参加训练计划
数论与数学
- Enumerate Quotients
- Primality Test
- Counting Primes
- Enumerate Primes
- Factorize
- Primitive Root
- Sum of Floor of Linear
- Min of Mod of Linear
- Rational Approximation
- Stern–Brocot Tree
- Counting Square-free Integers
- Sum of Totient Function
- Sum of Multiplicative Function(Large)
- Bernoulli Number
- Sqrt Mod
- Kth Root (Mod)
- Kth Root (Integer)
- Discrete Logarithm
- Tetration Mod
- Gcd of Gaussian Integers
- Represent A Number As Two Square Sum
- Nim Product (F_2^{64})
章节 1. 数论与数学
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3594 枚举商（Enumerate Quotients） | 41 | 12 | 6 |
| P3595 素性测试（Primality Test） | 45 | 10 | 7 |
| P3596 计数质数（Counting Primes） | 16 | 3 | 9 |
| P3597 枚举质数（Enumerate Primes） | 14 | 2 | 9 |
| P3598 质因数分解 (Factorize) | 63 | 4 | 9 |
| P3599 原根 (Primitive Root) | 2 | 1 | 10 |
| P3600 线性函数下取整之和 (Sum of Floor of Linear) | 1 | 1 | 10 |
| P3601 线性函数取模的最小值 (Min of Mod of Linear) | 1 | 1 | 10 |
| P3602 有理数逼近 (Rational Approximation) | 1 | 1 | 10 |
| lg1797 Stern–Brocot Tree | 2 | 1 | 10 |
| P3604 统计无平方因子数 (Counting Square-free Integers) | 1 | 1 | 10 |
| P3605 欧拉函数之和 (Sum of Totient Function) | 1 | 1 | 10 |
| P3606 积性函数之和（大） (Sum of Multiplicative Function (Large)) | 1 | 1 | 10 |
| P3607 Bernoulli Number | 1 | 1 | 10 |
| P3608 模意义下的平方根 (Sqrt Mod) | 22 | 3 | 9 |
| P3609 K 次剩余（Kth Root (Mod)） | 1 | 1 | 10 |
| P3610 整数 K 次方根（Kth Root (Integer)） | 17 | 5 | 8 |
| P3611 离散对数 (Discrete Logarithm) | 1 | 1 | 10 |
| P3612 迭代幂次取模 (Tetration Mod) | 1 | 1 | 10 |
| P3613 高斯整数的最大公约数 (Gcd of Gaussian Integers) | 2 | 1 | 10 |
| P3614 将整数表示为两平方数之和 (Represent A Number As Two Square Sum) | 2 | 1 | 10 |
| P3615 Nim 积（Nim Product over $ \mathbb{F}_{2^{64}} $） | 1 | 1 | 10 |