

Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 300 点
問題文
AtCoder 商店では、以下の 6 種類の品物が 1000000 個ずつ売られています。
- 1 個 100 円のおにぎり
- 1 個 101 円のサンドイッチ
- 1 個 102 円のクッキー
- 1 個 103 円のケーキ
- 1 個 104 円の飴
- 1 個 105 円のパソコン
高橋君は、合計価格がちょうど X 円となるような買い物をしたいです。そのような買い方が存在するか判定してください。
ただし、消費税は考えないものとします。
制約
- 1 \leq X \leq 100000
- X は整数
入力
入力は以下の形式で標準入力から与えられます。
X
出力
合計値段がちょうど X 円となるような買い物をすることが可能な場合は 1
、そうでない場合は 0
と出力してください。
入力例 1
615
出力例 1
1
例えば、6 種類の品物を 1 個ずつ買った場合、合計価格は 100+101+102+103+104+105=615 円となります。
入力例 2
217
出力例 2
0
どのように品物を買っても、合計価格を 217 円にすることはできません。
Score: 300 points
Problem Statement
AtCoder Mart sells 1000000 of each of the six items below:
- Riceballs, priced at 100 yen (the currency of Japan) each
- Sandwiches, priced at 101 yen each
- Cookies, priced at 102 yen each
- Cakes, priced at 103 yen each
- Candies, priced at 104 yen each
- Computers, priced at 105 yen each
Takahashi wants to buy some of them that cost exactly X yen in total.
Determine whether this is possible.
(Ignore consumption tax.)
Constraints
- 1 \leq X \leq 100000
- X is an integer.
Input
Input is given from Standard Input in the following format:
X
Output
If it is possible to buy some set of items that cost exactly X yen in total, print 1
; otherwise, print 0
.
Sample Input 1
615
Sample Output 1
1
For example, we can buy one of each kind of item, which will cost 100+101+102+103+104+105=615 yen in total.
Sample Input 2
217
Sample Output 2
0
No set of items costs 217 yen in total.