A chess knight can move as indicated in the chess diagram below:  .            This time, we place our chess knight on any numbered key of a phone pad (indicated above), and the knight makes N-1 hops.  Each hop must be from one key to another numbere…

问题:935. 骑士拨号器 国际象棋中的骑士可以按下图所示进行移动:  .            这一次,我们将 “骑士” 放在电话拨号盘的任意数字键(如上图所示)上,接下来,骑士将会跳 N-1 步.每一步必须是从一个数字键跳到另一个数字键. 每当它落在一个键上(包括骑士的初始位置),都会拨出键所对应的数字,总共按下 N 位数字. 你能用这种方式拨出多少个不同的号码? 因为答案可能很大,所以输出答案模 10^9 + 7. 示例 1: 输入:1 输出:10 示例 2: 输入:2 输出:20 示例…