两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2540 問(wèn)題 H: 信息學(xué)奧賽一本通T1644-佳佳的 Fibonacci

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 43 解決: 10
題目描述
佳佳對(duì)數(shù)學(xué),尤其對(duì)數(shù)列十分感興趣。在研究完 Fibonacci 數(shù)列后,他創(chuàng)造出許多稀奇古怪的數(shù)列。例如用 S(n) 表示 Fibonacci 前 n 項(xiàng)和 modm 的值,即 S(n)=(F1+F2+...+Fn)mod m,其中 F1=F2=1,Fi=Fi?1+Fi?2 ??蛇@對(duì)佳佳來(lái)說(shuō)還是小菜一碟。

終于,她找到了一個(gè)自己解決不了的問(wèn)題。用 T(n)=(F1+2F2+3F3+...+nFn) mod m 表示 Fibonacci 數(shù)列前 n 項(xiàng)變形后的和 mod m 的值。

現(xiàn)在佳佳告訴你了一個(gè) n 和 m,請(qǐng)求出 T(n) 的值。
輸入
輸入數(shù)據(jù)包括一行,兩個(gè)用空格隔開(kāi)的整數(shù) n,m。
輸出
僅一行,T(n) 的值。
樣例輸入
5 5
樣例輸出
1
提示
樣例解釋

T(5)=(1+2×1+3×2+4×3+5×5)mod 5=1
數(shù)據(jù)范圍與提示:

對(duì)于 30% 的數(shù)據(jù),1≤n≤1000;

對(duì)于 60% 的數(shù)據(jù),1≤m≤1000;

對(duì)于 100% 的數(shù)據(jù),1≤n,m≤231?1。

比賽公告

藍(lán)橋杯國(guó)賽訓(xùn)練,難度不按照順序。

題目編號(hào)隨機(jī)生成

藍(lán)橋杯國(guó)賽訓(xùn)練,難度不按照順序。

題目編號(hào)隨機(jī)生成