2017年2月7日
欧拉函数值求解
摘要： 欧拉函数简介： 欧拉函数只是工具：提供1到N中与N互质的数 定义和简单性质 欧拉函数在OI中是个非常重要的东西,不知道的话会吃大亏的. 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). 欧拉函数的一些性质: 1.对于素数 阅读全文
posted @ 2017-02-07 15:34 晴雨天 阅读(4566) 评论(0) 推荐(0) 编辑