![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
丧心病狂
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
逆欧拉函数[arc]
丧心病狂 利用欧拉函数的公式实现逆推 然后 其中附带了一点素数判断[Miller-Rabin] 总之很麻烦φ(n)=n×(p1−1)×(p2−1)…(px−1)p1×p2×…pxφ(n)=\frac{n×(p_1-1)×(p_2-1)…(p_x-1)}{p_1×p_2×…p_x}#include<iostream>#include<cstring>#include<algorithm>原创 2017-10-08 10:08:25 · 564 阅读 · 0 评论 -
NP[阶乘取余]
这题还是挺亲切的 暴力+特判 轻松90然后 剩下了10分 根据题目的特殊性——大数据时模数是确定的 进行分块打表#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<climits>#include<string原创 2017-10-07 09:15:00 · 600 阅读 · 0 评论 -
[UOJ #82][UR #7]水题生成器
原题链接emm 第一次听说这种东西呢 阶乘进位制#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>原创 2017-08-19 09:23:06 · 233 阅读 · 0 评论 -
残
唔噗噗噗噗,欢迎来到希望之峰学院数据范围是非常变态的10100 超高校级的绝望首先我们需要知道一件事斐波那契数列对一个数取模之后的数列存在周期性那么我们可以先暴力跑出来 对1000000007的周期mod1 再跑出来对mod1取模的周期mod2 这样先找出来n对应的数 再找出来fn对应的数 需要矩阵快速幂贴一下找mod2的代码#include<iostream>#include<cst原创 2017-09-24 16:55:49 · 150 阅读 · 0 评论