摘要：C 判断每个数的因子中有多少个10,2,5.取2和5因子的数量的较小值即可。 AC代码如下： #include<bits/stdc++.h> #define MAXN 200005 using namespace std; typedef long long ll; int n,a; int ma[ 阅读全文

摘要：题意： 给两个数组代表吊灯的颜色,且不断循环，如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k次 本题是先用excrt求出一段循环（LCM(A,B)）中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。 将k整除一次循环老板生气次数，再模一下得出在最后一次循环中的第 阅读全文

摘要：关于exgcd的方方面面。这篇题解我认为是讲的最清楚的了。 P1082 [NOIP2012 提高组] 同余方程 x,y的递推公式就不说了。x=y1,y=b(x1-(a/b)*y1) （自己列式子算吧） 对于x和y的改变。令x+=kb.则原式子为ax+by=m变为a(x+kb)+by-kab=m >a 阅读全文

摘要：Problem Description 小时候，你一定玩过七巧板对吧？由七块彩色的方块组成，能够拼成各种有趣而生动的图案。 shenyunhan 发明了一种新的玩具叫方块板，它由大大小小的矩形方块组成。如下图所示，方块板玩具是由若干块不同颜色的小矩形方块组成的大矩形方块。 我们将这个方块板玩具视为二 阅读全文