![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
无穷个2的相幂(2^2^2^2^2^2^2...无穷个^2...^2)%p的结果居然是一个定值!?利用欧拉定理巧妙降幂求出正解 [LYDSY3884]上帝与集合的正确用法
[LYDSY3884]上帝与集合的正确用法时间限制:2 Sec内存限制:128 MB题目描述根据一些书上的记载,上帝的一次失败的创世经历是这样的:第一天, 上帝创造了一个世界的基本元素,称做“元”。第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。第三天, 上帝又创造了一个新的元素,称作“β”。“β...原创 2019-04-05 17:18:31 · 750 阅读 · 0 评论 -
C++数论板题(弹药科技):Lengendre定理和欧拉函数
弹药科技时间限制: 1 Sec 内存限制: 128 MB题目描述经过精灵族全力抵挡,精灵终于坚持到了联络系统的重建,于是精灵向人类求助,大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。 伊扎洛:“博士,还没好吗?” 博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”博士的最新科技是全新的炸弹,但是现在还需要一步装弹药的操作。博士的炸弹有N!个位置可以装弹药(>.<...原创 2019-04-10 13:33:45 · 259 阅读 · 0 评论 -
浅谈欧拉函数及其各种在数学上的用法(欧拉定理,拓展)与其C++上实现的方式
先来简单说下欧拉函数在实际应用上涉及到的各个方面:首先,欧拉函数在同余上面可以派上大用场,涉及了同余的题基本上都能扯到欧拉函数。然后,它在求逆元上也可以说有那么一点关系。。。。。。。欧拉函数的应用远不止于此。所以,欧拉函数在信息竞赛上以及数论上都是一个非常重要的内容,需要整体,系统地学习。笔者在初学的时候也不是很认真,所以写这篇博客的目的其实也是为了复习一遍,巩固一下基础。...原创 2019-04-02 14:07:22 · 1063 阅读 · 0 评论