努力

题目描述： 有一个1*n的矩阵 固定第一个数为1 其他填正整数  且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵（n Output 一个数 表示方案数%1e9+7的结果 Input示例 3 Output示例 5 题目链接：http://www.51nod.com/contest/pr

Declare: k=∑mi=1φ(i∗n) mod 1000000007 n is a square-free number. φ is the Euler's totient function. find: ans=kkkk...k mod p There are infinite number of k   Input Multipl