数学
于斯为盛
毕业于清华附中永丰学校,现就读于清华附中。拥有超过100年的工作经历(从我上上辈子算起)
展开
-
数论专题-欧拉函数的求法
数论专题-欧拉函数求法 φ(m),即小于m的m个数中与m互质的数的个数 这次讲φ(m)=m*(1-1/p1)*(1-1/p2)…… 前言 先点关注,不迷路 大家好,我是于斯为盛 先给大家道个歉,上次许诺要讲这个的,前一段有点忙,一直托到现在 这个证明稍微有点长 我们慢慢来 废话不多说 讲得不好勿喷~ 证明 证明分几步走,大家不要着急 定理1 若m1,m2互素,x1,x2分别跑遍m1,m2的完全剩余系 则x1m2+x2m1跑遍m1m2的完全剩余系 证明 xi通过m1个整数 yi通过m2个整数 所以xim2+y原创 2020-07-23 22:18:23 · 818 阅读 · 0 评论 -
poj2478题解-欧拉函数(Farey Sequence)
poj2478题解-欧拉函数 前言 先点关注,不迷路 大家好,我是于斯为盛 这一段刚好在学欧拉函数,说实话刚看到这道题的时候我还是有点懵的 通过这道题,我也意识到了define的重要性 哎,两个地方少打了零 废话不多说 原题传送门: 点这里. 讲得不好勿喷 暴力方法 暴力方法我想很多人都能想明白 无非就是三层循环 while 输入n for 循环分母 for 循环分子 最多加个前缀和,打个表的优化 for 循环分母 for 循环分子//打表 while 输入,从表中读取 但是… O(原创 2020-07-17 07:59:37 · 1064 阅读 · 2 评论