![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
Colossal Fibonacci Numbers! UVA - 11582
UVA-11582题目:输入a,b,m。有斐波拉契数列F[i],求F[a^b]%m的值。0<=a,b<=2^64,1<=m<=1000。分析:设G[i] = F[i]%m,由于如果G[i-1],G[i]重复出现,于是之后G[i]会周期性的出现。由于1<=m<=1000,于是周期最多为m^m。只需求出a^b是周期T中的第几项即可。于是有涉及到了快速幂公式。#inc...原创 2018-03-24 23:27:09 · 154 阅读 · 0 评论 -
Minimum Sum LCM UVA - 10791
UVA-10791题目:输入整数n,求至少两个正整数,使它们的最小公倍数为n,且这些整数的和最小。输出最小的和。分析:唯一分解定理。特殊情况时注意特殊处理。#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<cstdlib>#inc...原创 2018-03-24 23:33:50 · 123 阅读 · 0 评论 -
Choose and divide UVA - 10375
UVA-10375题目:题意:已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000),计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数。思路:唯一分解定理。#include<cstdio>#include<cmath>#include<iostream&g...原创 2018-03-25 22:34:44 · 115 阅读 · 0 评论 -
Alternating Sum CodeForces - 964C
CodeForces - 964C题意 : 给定一个公式,给你一个k个字符,表示前k个的加减规则(且以k为循环),然后就是让你求这段长度中的值,结果对1e9+9取余。思路 : 快速幂!!!!!! : 费马小定理取逆元 #include<cstdio>#include<cmath>#include<iostream>#include&...原创 2018-04-19 23:33:37 · 228 阅读 · 0 评论