KWJI

  • 深入浅出exgcd

    一、exgcd的概念 exgcd,全称为extended Euclidean algorithm,即扩展欧几里得算法。顾名思义,它是一种扩展版的欧几里得算法,可用于求解两个整数之间…

    编程 2024-11-04