Cod sursa(job #2696310)
Utilizator | Iceman bem.andrei | Data | 15 ianuarie 2021 18:08:49 |
---|---|---|---|
Problema | Rsir | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream r("rsir.in");
ofstream w("rsir.out");
int v[10000003];
int main()
{
int a, b, x, y, z, mod, n, nr;
r>>v[0]>>v[1]>>a>>b>>x>>y>>z>>mod>>n;
for(int i=2;i<mod*mod+3;i++){
v[i]=a*v[i-2]*v[i-2]%mod+b*v[i-1]*v[i-1]%mod+x*v[i-2]%mod+y*v[i-1]%mod+z;
v[i]%=mod;
if(v[i]==v[1] && v[i-1]==v[0]){
nr=i-2;
break;
}
}
w<<v[n%nr];
return 0;
}