Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年11月3日 #

BZOJ2186 欧拉函数

摘要： 欧拉函数：一般记作φ(n)，表示1-n中与n互质的数的数量。欧拉函数是积性函数，即φ(m*n)=φ(m)*φ(n) //这条定理基友面试时还遇到了= =欧拉函数的值φ(n)=n*(1-p[1])*(1-p[2])*...*(1-p[n]) //p[i]是小于等于n的所有素数若n是m的倍数，则... 阅读全文

posted @ 2014-11-03 23:51 Pentium.Labs 阅读(329) 评论(0) 推荐(0) 编辑

poj 1845 数论综合

摘要： 题意：求A^B的所有因数的和 mod 9901sol：一开始毫无思路，因为很多定理都不知道-_-||1. 整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式：对于已经... 阅读全文

posted @ 2014-11-03 17:38 Pentium.Labs 阅读(176) 评论(0) 推荐(0) 编辑

hdu 1576 求逆元

摘要： 题意：给出n=A mod 9973和B，求(A/B) mod 9973昨天用扩展欧几里得做过这题，其实用逆元也可以做。逆元的定义：例如a*b≡1 (mod m)，则b就是a关于m的逆元。求逆元方法也很简单，用扩展欧几里得解这个方程即可。逆元性质：若a是b的逆元，则(x/a)mod p=(x*b)mo... 阅读全文

posted @ 2014-11-03 13:16 Pentium.Labs 阅读(260) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998