哪位大神可以帮在下看一下这两个程序为什么效率差这么多

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j;
    int a,n;
    int k,t,tmp,idx;
    while(scanf("%d %d",&a,&n)!=EOF)
    {
        int data[1000]={0};
        k=0;
        idx=0;
        for(i=0;i<n;i++)
        {
            tmp=a*(n-i)+k;
            k=tmp/10;
            data[idx++]=tmp%10;
        }
        if(k!=0)
            data[idx++]=k;
        for(i=idx-1;i>=0;i--)
            printf("%d",data[i]);
        printf("\n");
    }
    return 0;
}