e535: 11344 - The Huge One
Tags : 大數
Accepted rate : 30人/34人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-28 11:45

Content

老師出了一個程式作業給你的女友Marry。(你沒有女友)
由於您你在寫程式方面是大神,因此你非常樂意幫助她。(工具人)
因為你計劃本週末和她一起去看電影,所以你不希望你的女友花太多時間在寫程式上。
如果你完成這項作業,Marry會非常開心,並且可能在周末不只跟你看電影。(>/////<)
以下為Marry的作業:
給定數字M (0 ≤ M ≤ 10^1000),並且從間隔[1~12]之間挑選不同數字組成集合S。此集合S中的所有數字均為整數。
如果數字M可被集合S中的所有數字整除,則稱其為"Wonderful"。請判斷數字M是否"Wonderful"。

Input

輸入第一行包含數字N (0 < N ≤ 2000),代表有幾組測資。
每組測資的第一行包含數字M (0 ≤ M ≤ 10^1000)。
第二行包含集合S中的元素數量,以及集合中的數字。
第二行的數字皆由空格分隔。集合S元素皆在[1~12]的範圍內。

Output

對於每組測資輸出一行:
如果數字M可被集合S中的所有數字整除
輸出"M - Wonderful."
否則
輸出"M - Simple."。
M請用相應的測資數字替換。

Sample Input #1
4
0
12 1 2 3 4 5 6 7 8 9 10 11 12
379749833583241
1 11
3909821048582988049
1 7
10
3 1 2 9
Sample Output #1
0 - Wonderful.
379749833583241 - Wonderful.
3909821048582988049 - Wonderful.
10 - Simple.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
大數
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」