同余定理

• u013771867 发布于
• 1241 收藏

同余定理 今天在南阳理工看了一道题，题意大致就是给你一个自然数，但是这个数的位数，注意，是位数小于等于100万，然后求10003的模，刚开始看的时候我想的是任何一个小于这个数的数求10003的模就是他本身，所以我想让两数一直相减，直到要求的数小于10003或等于10003（模即为1），但最终考虑到大数相减感觉有点麻烦，就百度关于余数的知识，最终发现了这个同余定理，记录下来，为方便自己容易查找，也为...