题解
chensunrise 
这题其实就是一道水题，只要把数据扩大100倍就行了，可是不能扩大1000倍，这样的话数组存不下，100倍是根据3.14知道的
2013-10-25 05:24:03
niuzhichang 

                    

                

            

            

                2013-10-25 05:24:03
            

        

            

            

                

                    

                        niuzhichang
                    

                    

                        
数据到了一百多以后就大的存不下了，怎么办？f(a)只要超过1000000007就取模可以解决吧？

                    

                

            

            

                2013-10-25 05:24:03
            

        

            

            

                

                    

                        xiaoxiao5566
                    

                    

                        
用了递归调用，但是运行时间为988ms，仍然报错Time Limit Exceed。后来改成将结果统一存入数组，再根据输入判断即可。

                    

                

            

            

                2013-10-25 05:24:03
            

        

            

            

                

                    

                        xiaoxiao5566
                    

                    

                        
递归调用就是比较耗费时间。。。非递归的方法只用了8ms。。。

                    

                

            

            

                2013-10-25 05:24:03
            

        

    
            

    




    
    






    © 2015 HUST ACMICPC TEAM. All Right Reserved.