hdu_4379 The More The Better (想法题)

http://acm.hdu.edu.cn/showproblem.php?pid=4379

题意：
给你一个序列 {X1, X2, ... , Xn},满足 Xk = (A * k + B) % mod. 
求从中最多能选多少个数满足所选的数 Yi + Yj <= L (1 ≤ i < j ≤ m), 且Yi <= L (1 ≤ i ≤ m ). 
思路（来自官方解题报告）:
简单题，首先想到所有小于 L/2 的，统统可以放进来，
最后，按照题意，还可能可以放一个大于 L/2 的数进来，
当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的
和小于 L 时，答案加一。最后要注意所有数都小于 L/2 
的处理。O(n) 算法可过此题。

我的代码：

/*
program:hdu_4379
author:BlackAndWhite
*/ 
#include<stdio.h>
int n,L,A,B,mod;
int k,Xk,l,r;
int ans;
int main()
{
    while(scanf("%d%d%d%d%d",&n,&L,&A,&B,&mod)!=EOF)
    {
        ans=0;l=0;r=L+1;
        for(k=1;k<=n;k++)
        {
            Xk=(A+B)%mod;
            B=(A+B)%mod;
            if(Xk<=L/2){ans++;l=l>Xk?l:Xk;}
            else r=r<Xk?r:Xk;
        }
        if(l<=L-r) ans++;//这里会超整型，蛋碎了一地。。。 
        printf("%d\n",ans);
    }
    return 0;
}