数论
_magic_yang
Keep moving and looking forward
展开
-
异或运算的一些知识
原文地址:http://blog.csdn.net/zzxyyx_1/article/details/19009705用异或交换两个数就不说了,一般没人那么用,毕竟异或符号优先级低,容易产生错误。简单的定理若a=b^c那么b=a^c , c=a^b------------------------------------------------转载 2014-02-26 21:19:53 · 1122 阅读 · 0 评论 -
【组合数学_容斥原理专辑】【10.4最新更新】
原文http://blog.csdn.net/woshi250hua/article/details/8037106总概述 专辑的开头贡献一篇容斥原理讲得非常好的文章,讲得十分清楚,很容易就明白容斥原理是什么。 http://www.cppblog.com/vici/archive/2011/09/05/155103.html。 我个人认为转载 2014-02-22 23:42:36 · 616 阅读 · 0 评论 -
最大公约数的一些定理
原文地址:http://blog.csdn.net/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 · 5583 阅读 · 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 · 540 阅读 · 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 · 636 阅读 · 0 评论 -
Hrbeu 1039
Binomial ShowdownTimeLimit: 1 Second MemoryLimit: 32 MegabyteTotalsubmit: 2337 Accepted: 573 DescriptionIn how many ways can you choose k elements out of n elements, not takin原创 2014-08-30 14:16:49 · 549 阅读 · 0 评论