---
title: UVa 11879
toc: no
categories: 題解 數論
...

網址
====

http://uva.onlinejudge.org/external/118/11879.html

題目概述
====

給你一個數字 n ，判斷 n 是否為 17 的倍數。

判斷 17 的倍數方法為：

d = n%10

m = n/10 - d*5

判斷 m 是否為 17 的倍數 ( 負數也算 )

例如：n = 1853, d = 3, m = 185-3*5=170

因為 m = 170 是 17 的倍數，所以 n 是 17 的倍數

Technique details
=================

 1 <= n 10^100 ( 注意：大數 )

輸入格式
-----

每一行為一個測資 n，n = 0 時結束

輸出格式
------

if n 是 17 的倍數，輸出 1

else 輸出 0

解題思路
======

step1: 讀取大數，記得轉成 int

step2: L = 大數長度，算出前 L-1 位數 除以 17 的餘數 

step3: 把 餘數 - d*5 後，判斷是否為17的倍數即可。