The Preliminary Contest for ICPC China Nanchang National Invitational C题 Angry FFF Party(大数+矩阵快速幂打表)
题目链接:https://nanti.jisuanke.com/t/38222
题意:定义F(X)为一个斐波那契函数(F(1) = F(2) = 1),给定一个整型大数w,若满足w = F(F(s1))+F(F(s2))+....F(F(sk))且任意sisj(1<=i,j<=k,且ij),则输出所有解中字典序最小的序列S,若不满足则输出-1
思路:看w的范围可以判断这是个大...
原创
2019-04-21 17:03:28 ·
184 阅读 ·
0 评论