一个正整数，分别求出它除以3，6，9的余数.现知这三个余数和是5，求该数除以18的余数 此数可能为9n，9n+1，9n+2，9n+3，9n+4，9n+59n+1，除以3，6，9余数为1，3，1(3由5-1-1推出)则9n-2能被6整除，不可能，都不能被3整除9n+2，除以3，6，9余数为2，1，29n+1能被6整除，同样不成立同样9n+4，9n+5不成立9n+3除以3，6，9余数0，2.
求10的一亿次方对较小整数p取余的余数？ 问题泛化的版本：求。1)b=10直接算。2)b=10^10，即本题。可以用@小于0 答案中快速幂的方法算。即…
求10的一亿次方对较小整数p取余的余数？ 1：当p=2或5的时候，显然是0…当p=3的时候，显然是1…当p是其他素数的时候，费马小定理，因.
