Problem 3981 --计算f数列3981: 计算f数列
                
                
                    
                        | Time Limit | 
                         $1$ 秒/Second(s) | 
                        Memory Limit | 
                         $512$ 兆字节/Megabyte(s) | 
                    
                    
                        | 提交总数 | 
                         $304$ | 
                        正确数量 | 
                         $59$ | 
                        "
                    
                    
                        | 裁判形式 | 
                        标准裁判/Standard Judge | 
                        我的状态 | 
                        尚未尝试 | 
                    
                    
                        | 难度 | 
                        
                         | 
                        分类标签 | 
                        
                              | 
                    
                
                
                
                    
                        
                            
                            
                                当前分类(单击移除):
                                
单击选择分类:
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                                                    
                             
                            
                         
                     
                    
                    
                    
                    现有一个新数列的计算方法是,已知前两项数值为f(1)=1,f(2)=1。f(x)=m*f(x-1)+k*f(x-2) 求解该序列的第x项数字
                                            
                        第一行是m和k,第二行是x,表示求序列的第几项。(m,k,x为整数,范围为1<=m,k<=1e6,1<=x<=1e8)
                                            
                        这个序列第x项的数字模1e9+7的结果。
                    
                                            
                        
                                            
                        
                                            
                        f(4) = 2*5+3*1,模1e9+7为13
                    
                
                    
                        | 本题记录 | 
                        用 户(点击查看用户) | 
                        运行号(点击购买题解) | 
                        时 间 | 
                    
                    
                        | 算法最快[$34                            $ms]
                         | 
                        
                            AOJ大管家
                         | 
                        
                                                            803220                                
                                                         | 
                            2021-12-24 20:13:14                         | 
                    
                    
                        | 内存最少[$1236                            $KB]
                         | 
                        
                            张世奇
                         | 
                        
                                                            1057751                         | 
                        
                            2024-01-06 14:18:39                         | 
                    
                    
                        | 第一AC | 
                        AOJ大管家 | 
                        
                                                            803220
                                                         | 
                        
                            2021-12-24 20:13:14                         | 
                    
                    
                        | 第一挑战 | 
                        AOJ大管家
                         | 
                        
                            803147                         | 
                        
                            2021-12-24 18:50:39                         | 
                    
                
                赛题来源/所属竞赛
                    6E
                    
                        N/A
                
                
                    
                        | 竞赛编号 | 
                        竞赛名称 | 
                        竞赛时间 | 
                        访问比赛 | 
                    
                                            
                            | 1795 | 
                            
                                2023-2024-1学期《C语言程序设计ZJ28102》:期末考试热身赛【23计算机】                             | 
                            2023-12-28 08:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1721 | 
                            
                                2022-2023-1学期《C语言程序设计ZJ28102》:期末考试【22计算机】正式考试                             | 
                            2023-03-01 16:20:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1693 | 
                            
                                2021-2022-2学期<算法分析与设计ZJ28014> 期末考试正式考试                             | 
                            2022-06-14 14:00:00 | 
                            
                                                                    请登录
                                                             |