#include<bits/stdc++.h>
#define ll long long int
using namespace std;
int main()
{
ll a, b, c, d, l;
while(cin >> a >> b >> c >> d >> l)
{
if(a == 0 && b == 0 && c == 0 && d == 0 && l == 0)
break;
int cnt = 0, i;
for(i=0;i<=l;i++)
{
ll r = (a*(i*i) + (i*b) + c);
if(r%d == 0)
cnt++;
}
cout << cnt << "\n";
}
return 0;
}
#define ll long long int
using namespace std;
int main()
{
ll a, b, c, d, l;
while(cin >> a >> b >> c >> d >> l)
{
if(a == 0 && b == 0 && c == 0 && d == 0 && l == 0)
break;
int cnt = 0, i;
for(i=0;i<=l;i++)
{
ll r = (a*(i*i) + (i*b) + c);
if(r%d == 0)
cnt++;
}
cout << cnt << "\n";
}
return 0;
}
Comments
Post a Comment