POJ3318【随机化算法挺有意思】
题目链接：http://poj.org/problem?id=3318
http://meizhe143.blog.163.com/blog/static/38938362007102995121360/ 介绍随机数产生方法。
http://blog.****.net/hanxiang_acm/article/details/3331113
上面这个单纯的随机产生数，比如产生50000，我试了多次结果都是WA。
正解应该是左乘或右乘一个一行的矩阵，原来的时间复杂度是O（n3） ，现在直接是O(n2)了。
不过随机产生数的话也的确会可能有误差。 所以生成一temp矩阵 =i+1;
不过我纳闷怎么用输入加速老是WA？