개발조아

문제 링크 : https://www.acmicpc.net/problem/8111 8111번: 0과 1 각각의 테스트 케이스마다 N의 배수이면서, 구사과가 좋아하는 수를 아무거나 출력한다. 만약, 그러한 수가 없다면 BRAK을 출력한다. www.acmicpc.net 경우의 수가 2^100이기 때문에 단순히 BFS만으로는 절대 불가능하기 때문에 가지치기가 중요하다. 나는 도저히 방법이 떠오르지가 않아서 핵심 알고리즘들을 좀 찾아봤다. 그래서 찾은게 모듈러 연산을 통해서 하는 것이다 a%b = c 일때 d는 임의의 아무숫자이고 c 끝에 d를 붙인 숫자를 b로 모듈러 연산한 값을 e라 하고 a 끝에 d를 붙인 숫자를 b로 모듈러 연산한 값을 f라 하면 e와 f의 결과 값은 같다. 예를들어 2479%7 = 1 일..