a538. 11879 - Multiple of 17 - 高中生程式解題系統

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 <= 10¹⁰⁰)，當 n = 0表示資料結束。

Output

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

Sample Input

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

Sample Output

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

Lucky 貓 ★ 英中

Tags:

出處:

UVa 11879 [管理者：

snail (蝸牛)

]

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