有没有巨佬看一下为什么最后一个测试点超时了？？？ 悬赏关注

#include<iostream>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cstdio>
#include<map>
#include<stack>
#include<vector>
#include<algorithm>
#include<queue>//不写万能头是一种革命! 

using namespace std;
long long n,m,k,x;
long long a[100005];
int main()
{
    scanf("%lld %lld %lld %lld",&n,&m,&k,&x);a[0]=x;
    int i;
	int q=1;
    for(i=1;;i++){
        x=x+m;
        if(x>=n){
        	x-=n;
		}
        a[i]=x;
        if(x==a[0]){
        	break;
		}
    }
    for(int j=1;j<=k;j++){
    	q=q*10%i; 
	}
    printf("%lld",a[q]);
    return 0;
}//国家级防AC代码