摘要：
φ//如果不熟悉欧拉函数可转超链接<-- 正题： 1.仪仗队： 求从(0,0)点可以看到的点，我们考虑正比例函数的斜率，同一斜率上只能看到一个点，我们要知道对于斜率0~1在一个n*n的点阵中有多少可能的斜率使得有若干点在函数上。 观察规律： 1*1：显然答案为0（自己看到自己当然不算了） 2*2：有 阅读全文
摘要：
我们规定φ（p）表示1~p-1中与p互质的数的个数，规定φ（1）=1。 有以下性质： 1.当p为素数是φ（p）=p-1 2.设m>1,(a,m)=1,则： aφ(m)≡1(mod m). (欧拉定理) 3.设p为素数，(a,p)=1，则： ap-1≡1(mod p).(费马小定理) 4.若i mod 阅读全文