mrgaohaihang的博客

你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：0111111001

具体解法分三步： 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数中找出除3余1的最小数70。用15乘以2（2为最终结果除以7的余数），用21乘以3（3为最终结果除以5的余数），同理，用70乘以2（2为最终结果除以3的余数），然后把三个乘积相加15∗2+21∗3+70∗2得到和233。用233除以3，5，7三个数的...

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有 nnn 根木棒，现在从中选 444 根，想要组成一个正三角形，问有几种选法？答案对 109+710^9+7109+7 取模。输入格式第一行一个整数 nnn。第二行 nnn 个整数，第 iii 个整数 aia_iai​ 代表第 iii 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #14...

斐波拉契数列性质斐波那契的数论相关：性质1：证明：先证明斐波那契数列相邻两项是互素的。反证法:假设不互素。那么有a=gcd(F(n),F(n-1)),a>1.　　　 那么对于F(n)=F(n-1)+F(n-2).因为a|F(n),a|F(n-1),所以a|F(n-2).　　　由于a|F(n-1),a|F(n-2).又可以获得a|F(n-3)...可以知道a|F(1)其中...