#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
typedef long long ll;
int main(){
unsigned n; scanf("%u", &n);
ll a, b, c, x, sum = 0;
scanf("%lld %lld %lld %lld", &a, &b, &c, &x);
unsigned capacity = unsigned(1e6);
ll *head = (ll*)calloc(capacity + 1, sizeof(ll)); //стек, из которого удаляют элементы
ll *hmin = (ll*)calloc(capacity + 1, sizeof(ll)); //его локальные минимумы
ll *tail = (ll*)calloc(capacity + 1, sizeof(ll)); //стек, в который добавляют элементы
ll *tmin = (ll*)calloc(capacity + 1, sizeof(ll)); //его локальные минимумы
ll r = 0, l = 0; //позиции в первом и втором стеках
while(n--){
x = (a*x*x + b*x + c)/100 % 1000000; //подсчет нового значения Х
if(x % 5 < 2){
if(l == 0){ //если голова пуста
hmin[1] = head[1] = tail[r]; //инициализация головы очереди
for(l = 2; l <= r; l++){ //переносим элементы из первого стека во второй, из хвоста в очередь (в обратном порядке)
head[l] = tail[r - l + 1]; //реализация обратного порядка обхода
hmin[l] = min(hmin[l-1], head[l]); //минимум на данном шаге равен минимуму из предыдущего и текущего
}
r = 0; //хвост очереди очищен
l--; //голова перезаписана
}
l--; //сдвиг влево на текущую позицию
}
else{
tail[++r] = x; //записать x в хвост
if(r == 1) //если очередь состоит из одного элемента
tmin[r] = x; //то он же и является минимальным
else
tmin[r] = min(tmin[r-1], x); //иначе оптимальный элемент равен минимуму из того, что было, и нового элемента
}
if(r > 0 && l > 0) //если и голова, и хвост непусты
sum += min(tmin[r], hmin[l]); //то добавить к сумме минимум из значений в голове и хвосте
else
if(r > 0 && l == 0)
sum += tmin[r];
else
if(r == 0 && l>0)
sum += hmin[l];
}
printf("%lld\n", sum);
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmludCBtYWluKCl7CiAgdW5zaWduZWQgbjsgc2NhbmYoIiV1IiwgJm4pOwogIGxsIGEsIGIsIGMsIHgsIHN1bSA9IDA7CiAgc2NhbmYoIiVsbGQgJWxsZCAlbGxkICVsbGQiLCAmYSwgJmIsICZjLCAmeCk7CgogIHVuc2lnbmVkIGNhcGFjaXR5ID0gdW5zaWduZWQoMWU2KTsKICBsbCAqaGVhZCA9IChsbCopY2FsbG9jKGNhcGFjaXR5ICsgMSwgc2l6ZW9mKGxsKSk7ICAvL9GB0YLQtdC6LCDQuNC3INC60L7RgtC+0YDQvtCz0L4g0YPQtNCw0LvRj9GO0YIg0Y3Qu9C10LzQtdC90YLRiwogIGxsICpobWluID0gKGxsKiljYWxsb2MoY2FwYWNpdHkgKyAxLCBzaXplb2YobGwpKTsgIC8v0LXQs9C+INC70L7QutCw0LvRjNC90YvQtSDQvNC40L3QuNC80YPQvNGLCiAgbGwgKnRhaWwgPSAobGwqKWNhbGxvYyhjYXBhY2l0eSArIDEsIHNpemVvZihsbCkpOyAgLy/RgdGC0LXQuiwg0LIg0LrQvtGC0L7RgNGL0Lkg0LTQvtCx0LDQstC70Y/RjtGCINGN0LvQtdC80LXQvdGC0YsKICBsbCAqdG1pbiA9IChsbCopY2FsbG9jKGNhcGFjaXR5ICsgMSwgc2l6ZW9mKGxsKSk7ICAvL9C10LPQviDQu9C+0LrQsNC70YzQvdGL0LUg0LzQuNC90LjQvNGD0LzRiwogIGxsIHIgPSAwLCBsID0gMDsgICAgICAgICAgIC8v0L/QvtC30LjRhtC40Lgg0LIg0L/QtdGA0LLQvtC8INC4INCy0YLQvtGA0L7QvCDRgdGC0LXQutCw0YUKCiAgd2hpbGUobi0tKXsKICAgIHggPSAoYSp4KnggKyBiKnggKyBjKS8xMDAgJSAxMDAwMDAwOyAgICAvL9C/0L7QtNGB0YfQtdGCINC90L7QstC+0LPQviDQt9C90LDRh9C10L3QuNGPINClCiAgICBpZih4ICUgNSA8IDIpewogICAgICBpZihsID09IDApeyAgLy/QtdGB0LvQuCDQs9C+0LvQvtCy0LAg0L/Rg9GB0YLQsAogICAgICAgIGhtaW5bMV0gPSBoZWFkWzFdID0gdGFpbFtyXTsgLy/QuNC90LjRhtC40LDQu9C40LfQsNGG0LjRjyDQs9C+0LvQvtCy0Ysg0L7Rh9C10YDQtdC00LgKICAgICAgICBmb3IobCA9IDI7IGwgPD0gcjsgbCsrKXsgICAgLy/Qv9C10YDQtdC90L7RgdC40Lwg0Y3Qu9C10LzQtdC90YLRiyDQuNC3INC/0LXRgNCy0L7Qs9C+INGB0YLQtdC60LAg0LLQviDQstGC0L7RgNC+0LksINC40Lcg0YXQstC+0YHRgtCwINCyINC+0YfQtdGA0LXQtNGMICjQsiDQvtCx0YDQsNGC0L3QvtC8INC/0L7RgNGP0LTQutC1KQogICAgICAgICAgaGVhZFtsXSA9IHRhaWxbciAtIGwgKyAxXTsgICAgIC8v0YDQtdCw0LvQuNC30LDRhtC40Y8g0L7QsdGA0LDRgtC90L7Qs9C+INC/0L7RgNGP0LTQutCwINC+0LHRhdC+0LTQsAogICAgICAgICAgaG1pbltsXSA9IG1pbihobWluW2wtMV0sIGhlYWRbbF0pOyAvL9C80LjQvdC40LzRg9C8INC90LAg0LTQsNC90L3QvtC8INGI0LDQs9C1INGA0LDQstC10L0g0LzQuNC90LjQvNGD0LzRgyDQuNC3INC/0YDQtdC00YvQtNGD0YnQtdCz0L4g0Lgg0YLQtdC60YPRidC10LPQvgogICAgICAgIH0KICAgICAgICByID0gMDsgICAvL9GF0LLQvtGB0YIg0L7Rh9C10YDQtdC00Lgg0L7Rh9C40YnQtdC9CiAgICAgICAgbC0tOyAgICAgLy/Qs9C+0LvQvtCy0LAg0L/QtdGA0LXQt9Cw0L/QuNGB0LDQvdCwCiAgICAgIH0KICAgICAgbC0tOyAvL9GB0LTQstC40LMg0LLQu9C10LLQviDQvdCwINGC0LXQutGD0YnRg9GOINC/0L7Qt9C40YbQuNGOCiAgICB9CiAgICBlbHNlewogICAgICB0YWlsWysrcl0gPSB4OyAvL9C30LDQv9C40YHQsNGC0YwgeCDQsiDRhdCy0L7RgdGCCiAgICAgIGlmKHIgPT0gMSkgICAgIC8v0LXRgdC70Lgg0L7Rh9C10YDQtdC00Ywg0YHQvtGB0YLQvtC40YIg0LjQtyDQvtC00L3QvtCz0L4g0Y3Qu9C10LzQtdC90YLQsAogICAgICAgIHRtaW5bcl0gPSB4OyAvL9GC0L4g0L7QvSDQttC1INC4INGP0LLQu9GP0LXRgtGB0Y8g0LzQuNC90LjQvNCw0LvRjNC90YvQvAogICAgICBlbHNlCiAgICAgICAgdG1pbltyXSA9IG1pbih0bWluW3ItMV0sIHgpOyAgLy/QuNC90LDRh9C1INC+0L/RgtC40LzQsNC70YzQvdGL0Lkg0Y3Qu9C10LzQtdC90YIg0YDQsNCy0LXQvSDQvNC40L3QuNC80YPQvNGDINC40Lcg0YLQvtCz0L4sINGH0YLQviDQsdGL0LvQviwg0Lgg0L3QvtCy0L7Qs9C+INGN0LvQtdC80LXQvdGC0LAKICAgIH0KICAgIGlmKHIgPiAwICYmIGwgPiAwKSAgICAgICAgICAgICAgICAvL9C10YHQu9C4INC4INCz0L7Qu9C+0LLQsCwg0Lgg0YXQstC+0YHRgiDQvdC10L/Rg9GB0YLRiwogICAgICAgIHN1bSArPSBtaW4odG1pbltyXSwgaG1pbltsXSk7ICAvL9GC0L4g0LTQvtCx0LDQstC40YLRjCDQuiDRgdGD0LzQvNC1INC80LjQvdC40LzRg9C8INC40Lcg0LfQvdCw0YfQtdC90LjQuSDQsiDQs9C+0LvQvtCy0LUg0Lgg0YXQstC+0YHRgtC1CiAgICAgIGVsc2UKICAgICAgICBpZihyID4gMCAmJiBsID09IDApCiAgICAgICAgICAgIHN1bSArPSB0bWluW3JdOwogICAgICAgIGVsc2UKICAgICAgICAgIGlmKHIgPT0gMCAmJiBsPjApCiAgICAgICAgICAgIHN1bSArPSBobWluW2xdOwogIH0KICBwcmludGYoIiVsbGRcbiIsIHN1bSk7CiAgcmV0dXJuIDA7Cn0K