1160번: random number generator (실패)

#include <stdio.h>

int main()

{

long long m, a, c, x, n;

int g;

  scanf("%lld %lld %lld %lld %lld %d", &m, &a, &c, &x, &n, &g);

for (int i = 0; i < n; ++i)

x = ((a*x) + c) % m;

printf("%d", x%g);

}

====첫번째코드 시간초과

#include <stdio.h>

int main()

{

long long m, a, c, x, n;

int g;

scanf("%lld %lld %lld %lld %lld %d", &m, &a, &c, &x, &n, &g);

n = n % (m - 1);

for (int i = 0; i < n; ++i)

x = ((a*x) + c) % m;

printf("%d", x%g);

}

====두번째코드도 시간초과

..우울함