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