글 읽기 - 메모리 초과에 대해 질문합니다

2015112119 5년 전 0

메모리 초과가 뜨는데 해결 방법이 있을까요? 아마 while문때문에 그러는거같은데 해결방법을 모르겠습니다..

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, p, temp;
	vector<int> vec;

	cin >> n >> p;
	temp = n;
	do {
		temp = (temp*n) % p;
		vec.push_back(temp);	
	} while (vec.front() != (temp*n) % p);
	cout << vec.size();
}

exqt 5년 전 1

front에 있는것만 보셔서 a > b > c > d > e > c > d > e .. 이런 경우에 문제가 될거같네요

algorithm 헤더에 있는 find함수를 써보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리 초과에 대해 질문합니다

2015112119 5년 전 0

exqt 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말