a538: 11879 - Multiple of 17
Tags :
Accepted rate : 249人/292人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-26 20:26

Content
定理:若且唯若,移除一個大於等於10的整數 n 的最後一個位數 d,其值再減去5d之後,若為17的倍數,則 n 亦為17的倍數。

例如:34為17的倍數,因為3-20=-17為17的倍數;201非17的倍數,因為20-5=15非17的倍數。

給定一正整數 n,請你判斷 n 是否為17的倍數。
Input
最多有十組測試資料,每組一列為一個整數  n ( 1 <= n <= 10100),當 n = 0表示資料結束。
Output
若為 17 的倍數請輸出 1,否則請輸出 0。
Sample Input
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
Sample Output
1
0
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Lucky 貓 ★  
Tags:
出處:
UVa11879 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
18934
k487237 (chenchen)
a538
簡單題
55 2019-08-15 11:10