VioletaBabel
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);
}
====두번째코드도 시간초과
..우울함
'백준 > 백준-C' 카테고리의 다른 글
| 2980번: 도로와 신호등 (0) | 2017.05.13 |
|---|---|
| 5063번: TGN (0) | 2017.05.13 |
| 8320번: 직사각형을 만드는 방법 (0) | 2017.05.12 |
| 1620번: 나는야 포켓몬 마스터 이다솜 (0) | 2017.05.12 |
| 5639번: 이진 검색 트리 (0) | 2017.05.12 |
Comments