![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉定理
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
欧拉定理(Tetration,玲珑杯 Round#5 E lonlife 1060)
就是需要用到一个欧拉定理 (a^b)%p=(a^(b%phi(p)))%p。 但是这个公式只在a与p互质的情况下才可以用。 所以需要用到一个适用范围更广的公式。 如果b>=phi(p) (a^b)%p=(a^(b%phi(p)+phi(p)))%p。 否则 (a^b)%p=(a^b)%p。 这样就可以降幂,然后原创 2016-11-26 22:55:13 · 532 阅读 · 0 评论 -
直线交点,欧拉定理,计算几何(好看的一笔画,LA 3263)
自己写得手忙脚乱的,而标程好简洁。 我发现这种情况有一个特点,那就是我总想着一次性搞定一些东西,而不是分两次。比如此题,我总想着一次性求出e与v,而不是先求出v再慢慢求e。 可能是因为做算法题做习惯了,总是追求高效率,但是自己追求高效率的方法是不对的,总是希望一次性求出所有东西。事实上这样效率不但没有显著提高,还会把程序结构弄得乱七八糟,从而导致出现各种奇奇怪怪的bug,然后也很难看清思路与检原创 2017-01-29 01:16:49 · 718 阅读 · 0 评论