中国剩余定理
关注
分享
扫一扫
tch_1997
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4767（待做）&&HDU2512 【Bell数】
Striling数Bell数复习： http://blog.youkuaiyun.com/acdreamers/article/details/12309269 http://blog.youkuaiyun.com/creat2012/article/details/40619031（模板） Bell(hdu4767+矩阵+中国剩余定理+bell数+欧几里德)原创 2017-04-02 19:07:19 · 283 阅读 · 0 评论 -
POJ1006生理周期----【模板】CRT中国剩余定理即孙子定理即求解一次同余方程
Chinese remainder theorem(CRT): 中国剩余定理是求解一次线性同余方程组的方法。 中国剩余定理： 假设整数m1,m2, … ,mn两两互素，则同余方程组 有整数解。 设 是m1,m2,m3…mn的乘积，并设 是除了mi以外的n-1个整数的乘积。 设是Mi模mi的逆元（数论中的倒数）。 那么在模M下的解是唯一的。原创 2017-04-02 22:25:48 · 1003 阅读 · 0 评论