一直在超时 从未被AC

AC是个神话、

不是吧..- -
超多少？
1S之内是RP问题
1S以上是算法问题
就这样~

求详细题目

作为酱油队的主力成员 不辱使命 坚决完成任务！不是什么难题 今天下午的东西很郁闷在于数字都特别大。。。。。。
优化起来很麻烦
有一个求最小非1约数的题 要100W组数据。。。。。。。印象不深了 也许是1000W 优化的话其实就是算他的方根的最小非1约数 但是类型匹配那里出问题了 又困了 就懒的再去处理了
最郁闷的是第一个题 斐波那切数列的前10亿项的平方和与10007的模 而且要同时接收100000个数据
前10亿的平方和与10007这部分的模优化了下 估计没超时
估计是生成斐波那切数列的时候超了 可怜我曾经记得N种优化算法 包括近似公式法
结果早忘的一干二净 就看着一遍遍超时 无语啊。。
跟图有关的题全都没看 反正不要报名费 就当是去自虐的
--------------------------------------------------
只会语言不会算法和数据结构的人掩面泪奔路过
刚才部门羽毛球赛被人杀的好惨啊 天理啊！！！！！

1.最小非1约数的话，素数表打表是个不错的办法
PS：1000w组数据读入都会超时的吧？..
2.生成斐波那契数列？
>.<
问下你生成的多少项？..
前10亿项的话基本都是要找规律了吧？..
建议把前1000项左右的结果打出表来
观察循环节>.<...


所以说我是去打酱油 前天一哥们说想去看看 我就跟着一起报名了。。。。。。。
斐波那切求倒不是大问题 2个程序写完半个小时都没到
剩下4个小时就在不停的优化 找新方法。。。。。。。。
测试过 斐波那切数列接受的数据超过7位以后 P4单核CPU50%占用率要跑上2到3秒 甚至更长。。。。。。。。。。。。
不知道为啥 我看返回给我的时间都是100多MS 难道是人品？ 做到一半一不小心碰了下机箱 内存条还松了 管理员同志亲切的砸了两下 又能开机了 只是一些数据全没了。。。。

一般都是找到算法之后才写程序吧..
有时候一开始写的朴素算法和正确算法差距很大..
另附：
1.原来最近不是我一个人踢机箱啊~恩，你不是一个人！~
2.程序什么都是是浮云，优化才是本体~


我记得在PKU(POJ)上做过一个近似公式的题
印象中好像和Fibonacci是有关系的，不知有没有记错