摘要：
数学题：考查lcm和gcd题意：输入n，m，表示有n种不同的硬币，m张桌子。下面n行是n种硬币的数值，接下来m行是每个桌子高度。每个桌子都固定有4个脚而且高度一样。用硬币来组成桌脚，要求一只脚要用一样的硬币。对于每个桌子输出两个数字，一个是小于等于该桌子高度的最大值，一个是大于等于桌子高度的最小值就是枚举n个硬币中的4个，然后求4个硬币的最小公倍数，然后将这个lcm翻倍，只要满足 “一个是小于等于该桌子高度的最大值，一个是大于等于桌子高度的最小值”#include <cstdio>#include <cstring>#define N 55#define M 15#de 阅读全文
摘要：
黑书中（221页，第2章，数学方法与常见模型）费波那列素数定理费波那列素数：若某个费波那列数和比它小的所有费波那列数互质，则称它为费波那列素数若a是b的倍数，则fa是fb的倍数所以提示我们费波那列数和它的下标有关从第5个费波那列书开始，某项为费波那列素数当且仅当它的项数为素数其中最开始两个特殊的，第3,4项fib为2，3，它们是费波那列素数后面的则是第5,7,11,13,17,19,23,29………………项fibs是费波那列素数而素数表为2,3,5,7,11…………所以为了方便处理我们将素数表前两项改为3,4经典题目http://www.cnblogs.com/scau20110726/arc 阅读全文