題目 2539:
信息學(xué)奧賽一本通T1643-Fibonacci 前 n 項和
時間限制: 2s
內(nèi)存限制: 192MB 提交: 228 解決: 77
題目描述
大家都知道 Fibonacci 數(shù)列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn?1+fn?2 。
現(xiàn)在問題很簡單，輸入 n 和 m，求 {fn} 的前 n 項和 Sn mod m。
提示
數(shù)據(jù)范圍與提示：
對于 100% 的數(shù)據(jù)， 1≤n≤2×109,1≤m≤109+10。