数论
_magic_yang
Keep moving and looking forward
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
异或运算的一些知识
原文地址:http://blog.youkuaiyun.com/zzxyyx_1/article/details/19009705 用异或交换两个数就不说了,一般没人那么用,毕竟异或符号优先级低,容易产生错误。 简单的定理 若a=b^c 那么b=a^c , c=a^b ------------------------------------------------转载 2014-02-26 21:19:53 · 1207 阅读 · 0 评论 -
【组合数学_容斥原理专辑】【10.4最新更新】
原文http://blog.youkuaiyun.com/woshi250hua/article/details/8037106 总概述 专辑的开头贡献一篇容斥原理讲得非常好的文章,讲得十分清楚,很容易就明白容斥原理是什么。 http://www.cppblog.com/vici/archive/2011/09/05/155103.html。 我个人认为转载 2014-02-22 23:42:36 · 650 阅读 · 0 评论 -
最大公约数的一些定理
原文地址:http://blog.youkuaiyun.com/zzxyyx_1/article/details/8639552 定理1:gcd(a,b)能整除所有a,b的公因子。 定理2:若d=gcd(a,b)那么gcd(a/d,b/d)=1。 定理3:gcd(a,b)=gcd(a+cb,b)。 定理4:gcd(a,b)是ax+by中最小的正整数。 推论4.1:若gcd(a转载 2014-02-26 21:24:35 · 5722 阅读 · 0 评论 -
HDU 1568 Fibonacci
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568 从本题给的n的数据范围来看,这应该是一道推公式的数学题。。。。 用到了Fibonacci数列的通项公式 经过对数运算可得 因为最后一项log10(1-((1-sqrt(5))/(1+sqrt(5)))^n)趋近于0,可以不用计算。 之后取计算得到的小数部分做pow(10.0原创 2014-03-04 23:45:13 · 572 阅读 · 0 评论 -
HDU 1005 Number Sequence 打表找循环节
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 数学问题,在集合f中f(1)=1,f(2)=1,给定A、B和n,求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。 这个题可以先打表,随意给定A、B、n的值,会发现f的值存在循环节,而每次都mod7,所以f(n-1)和f(n-2)都有0—6七种状态,一共原创 2014-02-24 20:21:05 · 673 阅读 · 0 评论 -
Hrbeu 1039
Binomial Showdown TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 2337 Accepted: 573 Description In how many ways can you choose k elements out of n elements, not takin原创 2014-08-30 14:16:49 · 593 阅读 · 0 评论
分享