P2675 《瞿葩的数字游戏》T3-三角圣地

国王1带大家到了数字王国的中心：三角圣地。

不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国称这个数字为“基”。国王1希望“基”越大越好，可是每次都自己去做加法太繁琐了，他希望你能帮他通过编程计算出这个数的最大值。但是这个值可能很大，所以请你输出它mod 10007 的结果。 任务：给定N，求三角形1~N的基的最大值 再去 mod 10007。

无

无

数据： 20% 0