2018年1月5日

POJ1006——中国剩余定理

摘要:题目: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 阅读全文

posted @ 2018-01-05 18:19 Narh 阅读(73) 评论(0) 推荐(0) 编辑

HDU3501——欧拉函数裸题

摘要:给整数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互素的正整数 的 阅读全文

posted @ 2018-01-05 00:16 Narh 阅读(79) 评论(0) 推荐(0) 编辑

导航