埃兰希尔

题解

线段树(1)

/ 注册

全部文章 / 题解（共1篇）

中国剩余定理(CRT)及其扩展(EXCRT)详解

中国剩余定理(CRT)及其扩展(EXCRT)详解博客园食用效果更佳问题背景孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如...

扩展欧几里得算法中国剩余定理数论

2020-07-24

23 2960