TXT003的博客

第一种：直接暴力，在这就不说了第二种：埃氏筛法（能处理1e6以下的数据）首先，将2到n范围内的所有整数写下来。其中最小的素数为2，将表中所有2的倍数都划去。表中剩余的最小数字是3，不能被更小的数整除，所以也是素数，将表中所有3的倍数也划去。。。 依此类推，如果表中剩余的最小数字为m时，m就是素数，再将m的所有倍数划去。代码如下：int prime[100007], s = 0;b

nyoj： 301：给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。输入数据有f(1),f(2),a,b,c,n求f(n)对1e9+7取余的值；由于n的范围很大，所以此时就需要把递推式变成矩阵的形式；所以直