3492 | 2023. 02. 28 12:47:02 | horvathabel | Sorozat generálás | cpp17 | Elfogadva 50/50 | 16ms | 6140 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main() {
ll n, m, a, b, l;
ll k;
cin>>m>>k>>a>>b>>l>>n;
int cnt=0;
int ans=0;
int kis=pow(10, m);
int nagy=pow(10,3*m);
map<ll, ll> st;
vector<ll> v;
bool vanmego=false;
for (int i=0; i<l;i++){
cnt++;
k*=a;
k+=b;
k%=nagy;
k/=kis;
v.push_back(k);
if (!vanmego){
if (st.count(k)==0){
st[k]=cnt;
}
else{
ans=cnt-st[k];
vanmego=true;
}
}
}
cout<<ans<<endl;
sort(v.begin(), v.end());
cout<<v[l-n];
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1812 KiB | |||
2 | Elfogadva | 0/0 | 14ms | 4336 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2344 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2788 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 3140 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 3164 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 3320 KiB | |||
8 | Elfogadva | 4/4 | 4ms | 3460 KiB | |||
9 | Elfogadva | 4/4 | 4ms | 4100 KiB | |||
10 | Elfogadva | 4/4 | 8ms | 4572 KiB | |||
11 | Elfogadva | 4/4 | 8ms | 4632 KiB | |||
12 | Elfogadva | 4/4 | 10ms | 5472 KiB | |||
13 | Elfogadva | 4/4 | 13ms | 5884 KiB | |||
14 | Elfogadva | 4/4 | 14ms | 5968 KiB | |||
15 | Elfogadva | 4/4 | 13ms | 5856 KiB | |||
16 | Elfogadva | 4/4 | 16ms | 5980 KiB | |||
17 | Elfogadva | 4/4 | 16ms | 6140 KiB |