ccf-有趣的数

import java.util.Scanner;

public class Main{
public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();

String[][] states = new String[n+1][n+1];
for(int i=0;i<n+1;i++){
states[i] = new String[6];
}
for(int i=0;i<6;i++){
states[0][i] = 0+"";
}
long mod = 1000000007;
for(int i=1;i<=n;i++){
int j = i-1;
states[i][0] = 1+"";
states[i][1] = (Long.parseLong(states[j][0]) + Long.parseLong(states[j][1]) * 2)% mod+"";
states[i][2] = (Long.parseLong(states[j][0]) + Long.parseLong(states[j][2])) % mod+"";
states[i][3] = (Long.parseLong(states[j][1]) + Long.parseLong(states[j][3]) * 2) % mod+"";
states[i][4] = (Long.parseLong(states[j][1]) + Long.parseLong(states[j][2]) + Long.parseLong(states[j][4]) * 2) % mod+"";
states[i][5] = (Long.parseLong(states[j][3]) + Long.parseLong(states[j][4]) + Long.parseLong(states[j][5]) * 2) % mod+"";

}

System.out.println(states
[5]);

}
}

网上找的资料都是C/C++的，自己用java写了一遍。运行正确，不过没有看懂。


java里面没有 long 型的数组，用String数组做的。

参考： http://blog.csdn.net/u013580497/article/details/48326879 

           http://www.cnblogs.com/Outer-Haven/p/4688752.html