스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Följande uppgift är en generalisering av ett problem från kvalet för Skolornas Matematiktävling hösten 2011. Vi säger att varje positivt heltal N har en familj som består av N samt alla positiva heltal man kan få genom att ordna om N:s siffror, utom dem som vid omordningen får en nolla som första siffra. (T.ex. har talet 101 familjen 101, 110.) Vi säger också att N:s familj gillar det positiva heltalet p om N eller något annat tal i familjen är delbart med p. (Alla tal som familjen ovan gillar är 1,2,5,10,11,22,55,101,110.)
Skriv ett program som, givet N positiva heltal, bestämmer det minsta positiva heltalet vars familj gillar samtliga av de givna talen. I givna testfall kommer det alltid att finnas ett sådant tal med högst sex siffror.
Indata
Den första raden innehåller heltalet N (1 ≤ N ≤ 10). Sedan följer en rad med N stycken positiva heltal, alla mindre än en miljon.
Utdata
Skriv ut det minsta heltal vars familj gillar samtliga av de givna talen.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
| Grupp | Poäng | Gränser |
|---|---|---|
| 1 | 40 | Svaret är mindre än 100. |
| 2 | 60 | Inga ytterligare begränsningar. |
예제
예제 1
5 3 5 7 9 11
459
예제 2
3 79 97 113
1469
예제 3
7 164 278 293 382 483 598 23
102246