摘要：
1. 随机生成整数序列 目标：随机生成 n≤10^5 个绝对值在 10^9 以内的整数。（可能包含负数） 技巧：若要同时产生负数，则可以先产生一个 0~2n 之间的随机整数，再减去 n，就得到了 -n~n 之间的 阅读全文
1. 随机生成整数序列 目标：随机生成 n≤10^5 个绝对值在 10^9 以内的整数。（可能包含负数） 技巧：若要同时产生负数，则可以先产生一个 0~2n 之间的随机整数，再减去 n，就得到了 -n~n 之间的 阅读全文
摘要：
首先，可以转化为 g(x)=(-3g(x-1)-2g(x-2))%2005。我们要找到 f(x)=-3g(x-1)-2g(x-2) 的通项公式。
通过列举来找规律：f(1)=1,f(2)=-3f(1)-2f(0)=-3,f(3)=-3f(2)-2f(1)=9-2=7,f(4)=-15……
发现 f(1)=2^1-1,f(2)=-(2^2-1),f(3)=2^3-1,f(4)=-(2^4-1)…… 阅读全文
首先，可以转化为 g(x)=(-3g(x-1)-2g(x-2))%2005。我们要找到 f(x)=-3g(x-1)-2g(x-2) 的通项公式。
通过列举来找规律：f(1)=1,f(2)=-3f(1)-2f(0)=-3,f(3)=-3f(2)-2f(1)=9-2=7,f(4)=-15……
发现 f(1)=2^1-1,f(2)=-(2^2-1),f(3)=2^3-1,f(4)=-(2^4-1)…… 阅读全文