为什么这两个代码的运行时间差异如此之大？

Question

对于这两个代码 l 最初都是 1 ，除了数组之外的所有变量都是 long long ，数组是大小为 N 的全局 int 。N 大约为 10^6。但是代码 1 超过了 5 秒的时间限制，但代码 2 以毫秒为单位运行。唯一的区别在于最后一行。 a,b,c 是小于 50 的整数变量。

使用的编译器：- g++

测试用例：- 3000000 50 50 50 1 (N,a,b,c,l)

代码1：-

for(i=1;i<N;i++)
    {
        j=l;
        k=(j*j)%1000000;
        k=(a*k)%1000000;
        j=(b*j)%1000000;
        l=(j+k+c)%1000000;


        x=(int)l;
        ar[i]=x;
    } 

代码2：-

for(i=1;i<N;i++)
    {
        j=l;
        k=(j*j)%1000000;
        k=(a*k)%1000000;
        j=(b*j)%1000000;
        l=(j+k+c)%1000000;


        x=(int)l;
        ar[i]=1;
    }

Answer 1

这是编译器的优化。可能第二个代码只是替换为

for(i=1;i<N;i++)
{
    ar[i]=1;
}