WELCOME! SAI

You got to put the past behind you before you can move on.

  • undefined

    05 2022 档案

    摘要:整除分块 首先引入一个问题,若我们要求这么一个式子: ∑ i = 1 n ⌊ n i ⌋ \sum\limits_{i=1}^{n} \left\lfloor\dfrac{n}{i}\right\rfloor i=1∑n​⌊in​⌋ 自然而然会想到这么一段翻译代码: for(int i=1;i<=n 阅读全文
    posted @ 2022-05-25 16:47 S·A·I 阅读(10) 评论(0) 推荐(0) 编辑
    摘要:欧几里得算法 ∀ a , b ∈ N , gcd ⁡ ( a , b ) = gcd ⁡ ( b , a m o d b ) \forall a,b\in \N,\gcd(a,b)=\gcd(b,a\bmod b) ∀a,b∈N,gcd(a,b)=gcd(b,amodb) 证明: 考 虑 记 a 与 阅读全文
    posted @ 2022-05-13 22:09 S·A·I 阅读(9) 评论(0) 推荐(0) 编辑
    摘要:概念 若 a , b ∈ Z , gcd ⁡ ( a , b ) = 1 , 则 称 a 与 b 互 质 对 于 n ∈ Z , 将 区 间 [ 1 , n ] 中 与 n 互 质 的 个 数 称 为 欧 拉 函 数 , 记 作 φ ( n ) 若a,b\in\Z,\gcd(a,b)=1,则称a与b 阅读全文
    posted @ 2022-05-06 21:13 S·A·I 阅读(11) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示