筛选法求素数 当数据量比较大时候，判素数的方法是会超时的，我们将前面的那道例题改造一下，变成下面这个题目： 桐桐的思考 桐桐在学完了上节课的知识后，对信息学越发感兴趣了。桐桐是一个很善于思考的学生，她发现上节课中例题的n最大是40000，如果数据再大一些，比如n=106，那么判素数的算法能否在1秒内给出答案呢？桐桐用程序实际测试的时间超过了1秒，你能帮助可爱的桐桐解决这个难题吗？即：在1秒的

题目是求f(n)mod10000以后的斐波那契数，n的范围是0<= N <= 10^9。这样的数据范围就只能考虑矩阵相乘+二分了。 矩阵相乘求斐波那契：   在二分的函数那里要注意的几点就是：当(n-1)为偶数进行二分以后，要返回单位矩阵，(n-1)为奇数就返回[1,1,1,0]; 而为什么当此时的n为奇数的时候要进行一次矩阵相乘的运算呢？可以举个例子：二分(n-1)=7: 7

就是比较两个大数是否相等 ，要注意前导0，后置0，正负号，小数点。 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<cstdlib>using namespace std;int main(){char a[100000],b[100000

题目大意： 有三种正方形的1*1的方块，颜色分别为红黄蓝，用0,1,2表示，还有一种1*2的灰色方块（它只能竖着摆），用b表示，先给定一串字符串，和能摆放的宽度和每种方块的数量，判断能否合理的摆放这些方块，使得从左往右看能摆出字符串要求的形状。 模拟题，从右往左摆，从上往下摆，遇到奇数个b就重新开辟一行，宽度随之增加。模拟摆方格的过程，并且判断方格的个数和摆放宽度是否满足要求。Sampl