最后两个数据超时怎么办，求解救QAQ

#include<stdio.h>
#include<stdlib.h>
#include<math.h> 
#define huzichen 0
int main()
{
    long long n=0,m=0,k=0,x=0,c=1;
    scanf("%d %d %d %d",&n,&m,&k,&x);
    for(int i=1;i<=k;i++)
    {
        c=c*10;
        while(c>n)
    {
        c=c%n;
    }
    }
    /*c=pow(10,k);
    c=c%n;
    while(c>n)
    {
        c=c%n;
        printf("%d",c);
    }*/
    printf("%lld",(x+(c*m))%n);
    return 0;
}