题解

C++提供了一个函数 nth_element 可以 $O(n)$ 求出区间第 $k$ 小，格式是 nth_element(a.begin(),a.begin()+k-1,a.end())，此时答案存储在 a[k-1].

Code:

#include<bits/stdc++.h>
using namespace std;
int n,k,f,t,m;
int main(){
    cin>>n>>k>>f>>t>>m;
    vector<int> a(n);
    a[0]=f;
    for(int i=1;i<n;i++) a[i]=(a[i-1]+t)%m;
    nth_element(a.begin(),a.end()-k,a.end());
    cout<<a[n-k];
    return 0;
}

据说能被卡？emmm，我补刀啊，反正过了