acm 1005 Number Sequence

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i , a ,b ,n;
    int ch [ 100 ];
    while( scanf( "%d%d%d" , & a , &b , &n))
    {
        if( a == 0 && b == 0 && n == 0)
            break;
        ch [ 1 ] = ch [ 2 ] = 1;
        for( i = 3; i <= 48; i ++)
            ch [ i ] =( a * ch [ i - 1 ] +b * ch [ i - 2 ]) % 7;
        printf( "%d \n " , ch [(n > 48) ?n % 48 :n ]);
    }
    return 0;
}
//初学者伤不起啊，呵呵

// http://acm.hdu.edu.cn/showproblem.php?pid=1005
//又是参考的人家的，自己的数据果断溢出了额，
//为什么循环式48，牵扯到数学问题了
//下面是自己的程序，果断溢出的啦
#include<stdio.h>
#include<stdlib.h>
int main ()
{
    int i , a , b , n;
    int * array ;
    while ( scanf ( "%d%d%d" , & a , & b , & n))
    {
        if ( a == 0 && b == 0 && n == 0 )
            break ;
        array = ( int * ) malloc (n * sizeof ( int ));
        array [ 0 ] = array [ 1 ] = 1 ;
        for ( i = 2 ; i< n;i++)
           array[i]=(a*array[i-1]+b*array[i-2])%7;
       printf("%d\n",array[i-1]);
       free(array);
   }
   return 0;
}