![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Ranslns
这个人很懒
展开
-
Harmonic Number(暴力做法)
题意:Fn=11+12+13+14...1n(1<n<108)F_n=\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}...\frac{1}{n} \qquad(1<n<10^{8}) \quad即Fn=∑ni=11iF_n=\sum_{i=1}^n\frac{1}{i}\qquad注意精确到10−810^{-8}数据范围:TT组(1<T<1原创 2017-09-27 19:47:40 · 331 阅读 · 1 评论 -
Mysterious Bacteria ( lightOJ 1220)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1220 题目大意:输入T组数据,每组一个整数nn(可能为负数),求满足ap=na^p=n的最大的p 思路:\quad当n>0, 对n进行质因数分解,然后最小的p就是所有质因子出现次数的最大公因数,即n=pe11⋅pe22⋅pe33...pemmans=gcd(e1,e2,e3...em原创 2017-09-27 20:59:40 · 191 阅读 · 0 评论 -
求乘法逆元
求n关于mod的逆元#include <stdio.h>#define LL long longvoid ext_gcd(int a,int b, int &x, int &y){ if(!b)x=1, y=0; else { ext_gcd(b, a%b, y, x); y-=(a/b)*x; }}int main(){ int原创 2017-10-17 20:26:44 · 328 阅读 · 0 评论