歌名 - 歌手
0:00

    随笔分类 -  欧拉函数

    【NOIP2016提高A组模拟8.23】函数
    摘要：题目 分析 观察这个是式子$\sum_{d|n}f(n)=n$， 发现其实函数$f()$就是欧拉函数$φ()$（见http://blog.csdn.net/chen1352/article/details/50695930）。 于是，随随便便线筛啦。 include include include 阅读全文
    posted @ 2018-05-22 12:16 无尽的蓝黄 阅读(205) 评论(0) 推荐(0)
    【NOIP2017提高组模拟12.10】神炎皇
    摘要：题目 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b include include include include include include const int maxlongint=2147483647; const int mo=1000000007 阅读全文
    posted @ 2018-05-21 12:20 无尽的蓝黄 阅读(294) 评论(0) 推荐(0)
    【NOIP2016提高A组五校联考2】running
    摘要：题目 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0 到n 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个 阅读全文
    posted @ 2018-05-20 22:47 无尽的蓝黄 阅读(183) 评论(0) 推荐(0)
    【Heaven Cow与God Bull】题解
    摘要：题目 Description __int64 ago,there's a heaven cow called sjy... A god bull named wzc fell in love with her... As an OI & MOer,wzc gave sjy a quesiton... 阅读全文
    posted @ 2018-05-08 15:34 无尽的蓝黄 阅读(320) 评论(0) 推荐(0)
    欧拉函数的一个性质及其证明
    摘要：性质 欧拉函数φ(n)指小于或等于n的正整数中与n互质的数的数目，假设$$n=p_{1}^{e_{1}} p_{2}^{e_{2}} ··· p_{k}^{e_{k}}（p_{i}是质数(1 阅读全文
    posted @ 2018-05-08 15:32 无尽的蓝黄 阅读(339) 评论(0) 推荐(0)
    【机器人M号】题解
    摘要：题目 题目描述 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的 阅读全文
    posted @ 2018-05-08 15:31 无尽的蓝黄 阅读(286) 评论(0) 推荐(0)