摘要:
Description Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removi 阅读全文
摘要:
思路因为:s[n]=1*s[n-1]+1*f[n]+0*f[n-1]f[n+1]=0*s[n-1]+1*f[n]+1*f[n-1]f[n]=0*s[n-1]+1*f[n]+0*f[n-1]转成矩阵:𝒔[𝒏] 𝟏 𝟏 𝟎 𝒔[𝒏 − 𝟏]𝒇[𝒏 + 𝟏] = 𝟎 𝟏 𝟏 * 阅读全文
摘要:
题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 现在问题很简单,输入 n 和 m,求 fn mod m。 输入格式 输入 n,m。 输出格式 输出fn mod m。 样例数据 样例输入 5 1000 样例输出 5 限制与提示 对 阅读全文