• 2025-01-07求模(求余)运算
    实数范围内的整数取余运算原文:http://ceeji.net/blog/mod-in-real/​ 自然数的取余运算的定义:如果a和d是两个自然数,d非零,可以证明存在两个唯一的整数q和r,满足a=qd+r且0≤|r|<|d|。其中,q被称为商,r被称为余数。​ 取余操作在正整数的运算式子内,是不存在任何
  • 2024-12-21二元一次方程的整数解、逆元及有理数求模
    前言C++算法与数据结构打开打包代码的方法兼述单元测试一,f(a,b)求ax+by=1的任意解,a>0,b>0,且a、b互质。暴力做法,辗转相减法:如果a>b,则(a-b)和b互质,且都大于0。a<b,类似。a,a==b,a,b互质说明是a和b,都是1。故返回(0,1)。b,a>b则令(a-b)x+by=1的解为(x1,y1),即ax1+b(y1