a538. 11879 - Multiple of 17
Tags :
Accepted rate : 635人/770人 ( 82% ) [非即時]
評分方式:
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 #1
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
Sample Output #1
1
0
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Lucky 貓 ★ 英 中
Tags:
出處:
UVa11879 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
18934 k487237 (chenchen) a538
簡單題
1920 2019-08-15 11:10
42038 ethanlai588@ ... (美海我婆♡˶ˆ꒳ˆ˵♡) a538
不要搞自己
73 2024-09-21 21:49
41973 s10900156@nh ... (ShanC) a538
直接 Python
74 2024-09-15 19:23