TTCoding

学习笔记

题解(3)

/ 注册

全部文章 / 学习笔记（共2篇）

欧拉函数例题

欧拉函数例题笔记链接： https://blog.nowcoder.net/n/d5d1b02f6b3945ad9283d29c41ee1632 例1 仪仗队 / Visible Lattice Points https://ac.nowcoder.com/acm/problem/20313 -...

C++ 数学

2023-05-31

0 363

欧拉函数笔记

欧拉函数笔记看着书上的定理，自己亲手证明。定义 ∀a,b∈N\forall a, b \in \mathbb{N}∀a,b∈N，若 gcd⁡(a,b)=1\gcd(a, b) = 1gcd(a,b)=1，则称 a,ba, ba,b 互质。定义 111 到 nnn 中与 nnn 互质的数的个数...

数学 C++

2023-05-26

0 260