枚举统计所有<=L/2的数，在找到是否存在一个>L/2的数使所有其它数加上它都不大于L即可。

　　注意枚举的时候把模运算进行转化。

　　

1 #include 
     
       2 #include 
      
        3 #define INF 0x7fffffff 4 typedef __int64 LL; 5 int n, l, a, b, mod; 6 int main(){ 7     //freopen("test.in", "r", stdin); 8     while (scanf("%d%d%d%d%d", &n, &l, &a, &b ,&mod) != EOF) { 9         int maxl = 0, ans = 0, minl = INF, half = l/2, val = b % mod;10         a %= mod;11         for (int i = 1; i <= n; i++) {12             val += a;13             if (val >= mod) val -= mod;14             if (val <= half) {15                 ans++;16                 if (maxl < val) maxl = val;17             } else if (minl > val) minl = val;18         }19         if ((LL)minl + maxl <= l) ans++;20         printf("%d\n", ans);21     }22     return 0;23 }