hdu 4379 枚举水题

简单题，首先想到所有小于 L/2 的，统统可以放进来，最后，按照题意，还可能可以放一个大于L/2 的数进来，当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的和小于 L 时，答案加一。最后要注意所有数都小于 L/2 的处理。O(n) 算法可过此题。

做题过程：

原来对mod循环，一直T。题目当中n比mod小两个数量级，于是就对mod循环。结果又wa，结果是inf不够大的缘故。还用了I64d。。。

/*
Pro: 0

Sol:

date:
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#include <set>
#include <vector>
#define inf 10000000100000
using namespace std;
long long n,l,a,b,mod,Min,cnt,Max,tmp,ll;
int main(){
while(scanf("%I64d%I64d%I64d%I64d%I64d",&n,&l,&a,&b,&mod)!= EOF){
cnt = 0;
ll = l / 2;
Max = -inf; Min = inf;
a %= mod;  b %= mod;
for(int k = 1; k <= n; k ++){
tmp = (a * k + b) % mod;
if( tmp <= ll) {
cnt ++; if(tmp > Max)   Max = tmp;
}else if(tmp < Min) Min = tmp;
}
if(Max + Min <= l) cnt ++;
printf("%d\n",cnt);
}
return 0;
}