#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