a646: 11879 - Multiple of 17
Tags :
Accepted rate : 77人/94人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-04 10:51

Content

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

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

給定一正整數 n,請你判斷 n 是否為17的倍數。

Input

最多有十組測試資料,每組一列為一個整數  n ( 1 <= n <= 10100),當 n = 0表示資料結束。

Output

若為 17 的倍數請輸出 1,否則請輸出 0。

Sample Input #1
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
Sample Output #1
1
0
1
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
admin (Judge)
]


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