随笔分类 - 数论
摘要：讲算法肯定要有相应的OJ，这里附上一道题，HDU5950 大佬博客：链接：https://www.jianshu.com/p/25eba927d9da 简单讲解下题意。F(n) = F(n-1) + 2F(n-2) + n4，且F(1) = a , F(2) = b，求F(n)%2147493647
阅读全文
摘要：Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],，他们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来
阅读全文
摘要：问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被
阅读全文
摘要：Description Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physic
阅读全文
摘要：欧几里得& 拓展欧几里得（Euclid & Extend-Euclid） 欧几里得算法（Euclid） 背景： 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 ——百度百科 代码： 递推的代码是相当的简洁： 1 int gcd(int a,int b) 2 { return b
阅读全文
摘要：扩展欧几里德算法： 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%
阅读全文
摘要：We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou o
阅读全文
摘要：本文章从以上两位大佬的博客参考而来!再次感谢! 母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供 关于这个序列的信息。使用母函数解决问题的
阅读全文
浙公网安备 33010602011771号