HDU1005 膜除的组合

首先答案中出现了%7 说明结果只能在0-6内出现。

f1和f2已知,所以f3答案是在0-6中出现共7种情况,f4答案是在0-6中出现共7种情况。

fn由f(n-1)和f(n-2)组成共7*7=49种组合,所以fn在最多在49种组合中循环。

所以只需要模拟求出前49个情况,之后的情况只需要以此类推直接求出即可。

理解参考点击打开链接

猜你喜欢

转载自blog.csdn.net/Han_DV/article/details/79306792