![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学基础
mrgaohaihang
软件小白一枚
展开
-
95. 费解的开关(acwing)
你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它正中间的灯后状态将变成:0111111001原创 2020-07-05 21:27:08 · 157 阅读 · 0 评论 -
中国剩余定理
具体解法分三步: 找出三个数:从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三个数的...转载 2020-04-19 11:23:34 · 89 阅读 · 0 评论 -
排列组合妖梦拼木棒
题目背景上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。题目描述有 nnn 根木棒,现在从中选 444 根,想要组成一个正三角形,问有几种选法?答案对 109+710^9+7109+7 取模。输入格式第一行一个整数 nnn。第二行 nnn 个整数,第 iii 个整数 aia_iai 代表第 iii 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #14...原创 2020-04-12 11:03:12 · 184 阅读 · 0 评论 -
斐波拉契数列性质
斐波拉契数列性质斐波那契的数论相关:性质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)其中...原创 2020-03-14 10:11:05 · 1306 阅读 · 0 评论