HDU 1715大菲波数 大数 ac代码

ac代码：

#include<stdio.h> 
int a[1006][504] ={0};
int main() 
{ 
	int n, m, i, j, k; 
	a[1][0] = 1; a[2][0] = 1;
 	for(i = 3; i <= 1000; i++)
 	{ 
 		k = 0;
 		for(j = 0; j <= 500; j++)
  		{ 
		  	a[i][j] = a[i-1][j]+a[i-2][j]+k; 
  			k = a[i][j]/10; 
			a[i][j] = a[i][j]%10;
   		} 
   	} 
   	scanf("%d",&n); 
  	while(n--){
    	scanf("%d",&m); 
		for(i = 500; ; i--)
		if(a[m][i] != 0){ break; } 
	  
	 	for( ; i != -1; i--)
	 	printf("%d",a[m][i]); 
	  	printf("\n");
	} 
}