Articles under the label of 数论

  1. Home
  2. 数论

zkw一课——数论

素数
  • YorkWu
  • September 16, 2019
  • No comments

    • 数论 学习笔记

    OI Wiki了解一下最大公约数int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); }裴蜀定理（贝祖定理）设$a,b$是不全为零的整数，则存在整数$x,y$, 使得$ax+by=gcd(a,b)$.扩展欧几里得用于求解方程$ax+by=gcd(a,b)$代码：int exgcd(int a, in...
  • YorkWu
  • July 30, 2019
  • 1 comments

    • 清北学堂noip2018集训D3

    高精度算法
  • YorkWu
  • March 9, 2019
  • No comments