![](https://img-blog.csdnimg.cn/20201014180756928.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 · 560 阅读 · 0 评论 -
[Tyvj P4877]组合数
原题链接一对5、2产生一个0利用下式进行分解Cmn=n!m!(n−m)!C_n^m=\frac{n!}{m!(n-m)!}#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<vector> #include<climits> #include<string原创 2017-10-05 14:44:15 · 205 阅读 · 0 评论 -
花
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面,你打算买m支花回家。你觉得放两支一样的花很难看,因此每种品种的花最多买1支。求总共有几种不同的买花的方案?答案可能很大,输出答案mod p的值。【输入格式】 一行3个整数n,m,p,意义如题所述。【输出格式】 一个整数,表示买花的方案数。【输入输出样例】 flower.in flower.out 4 2 5 1【输入输出样例原创 2017-09-13 16:02:58 · 304 阅读 · 0 评论 -
欧拉函数
求1018范围内的数的欧拉函数 我选择死亡emmmm 倒是有思路 分解质因数 利用欧拉函数的性质求值但是 数太大了我不会qwq 于是这个时候 就要用 完全不会现在也没明白的 Miller-Rabin和Pollard-rho参考链接#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #in原创 2017-10-07 21:35:04 · 195 阅读 · 0 评论