2015年10月8日
摘要：
#includeusing namespace std;int main(){ int p,e,i,d,count=0; while(cin>>p>>e>>i>>d,p!=-1&&e!=-1&&i!=-1&&d!=-1){ count++; int n=(12... 阅读全文
posted @ 2015-10-08 14:21
T~Z
阅读(214)
评论(0)
推荐(0)
摘要：
欧拉函数介绍：在数论中，对正整数n,欧拉函数是少于或等于n你的数中与n互质的数的数目。通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是... 阅读全文
posted @ 2015-10-08 14:20
T~Z
阅读(128)
评论(0)
推荐(0)
摘要：
欧拉函数介绍：在数论中，对正整数n,欧拉函数是少于或等于n你的数中与n互质的数的数目。通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是... 阅读全文
posted @ 2015-10-08 14:16
T~Z
阅读(82)
评论(0)
推荐(0)
摘要：
中国剩余定理的应用(运用的要求是n%m=r,其中m必须两两互质)下面我们来看一个例子：韩信点兵问题：已知n%3=2,n%5=3,n%7=2,求n.设x=n%3,y=n%5,z=n%7且3,5,7互质。使5×7×a（5,7为3之外的剩余两个数）被3除余1，有35×2=70，即a=2；使3×7×b（3,... 阅读全文
posted @ 2015-10-08 14:10
T~Z
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号