Narh

摘要： 题目：http://poj.org/problem?id=1006 中国剩余定理：x= m/mj + bj + aj 讲解：http://www.cnblogs.com/MashiroSky/p/5918158.html 逆元：m/mj * bj -mj *y=1——m/mj * bj = 1 mo 阅读全文

摘要： 给整数N(1 ≤ N ≤ 1000000000)，求小于N的与N不互素的所有正整数的和。 思路：1.用欧拉函数求出小于N的与N互素的正整数的个数； 2.若 p 与 N 互素，则 N-p 必与 N 互素（若 N%p==0 ，则 ( N , N-p )=p）； 3.据此求出 小于N的与N互素的正整数 的 阅读全文