poj 1465
Input
The input has several data sets separated by an empty line, each data set having the following format:
On the first line - the number N
On the second line - the number M
On the following M lines - the digits X1,X2..XM.
Output
For each data set, the program should write to standard output on a single line the multiple, if such a multiple exists, and 0 otherwise.
An example of input and output:
Sample Input
22
3
7
0
1
2
1
1
Sample Output 110
0
Source Southeastern Europe 2000
/*이 광수는 날카롭군요. 우선 왜 광수가 가장 좋은 결과를 얻을 수 있는지 증명해야 합니다. 첫 번째가 0인 상황을 없애야 합니다. 그래서 매번 검색하는 숫자는 어릴 때부터 큰 순서에 따라 가장 좋은 결과를 얻을 수 있습니다. 그래서 광수로 할 수 있습니다. 그러면 지금 몇 가지 문제를 해결해야 합니다. 우선 상태 수가 너무 많은 상황이 발생할 수 있습니다. 여기에 강력한 가지치기가 있습니다. 예를 들어 A=MX+R B=NX+R 가설 A,B는 X의 여수가 같다면 (10*A+d[i])% x(10*B+d[i])% x의 의미는 같기 때문에 여수가 나타나지 않은 경우에만 검색의 대기열에 넣는 또 다른 문제는 마지막 답안이 방대한 자릿수를 나타낼 수 있다는 것이다. 만약에 여기에 높은 정밀도를 사용하면 너무 번거롭다.나는 정적 바늘을 사용한다.그리고 N=0을 단독으로 처리한 경우 */#include
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Ruby의 구조체 클래스은 접근자 메서드가 있는 속성 모음입니다. 클래스를 명시적으로 작성할 필요 없이. Struct 클래스는 구성원 및 해당 값 집합을 포함하는 새 하위 클래스를 생성합니다. 각 멤버에 대해 #attr_accessor 와...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.