← 返回题目列表

AtCoder · sumitb2019_c

C. 100 至 105

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

AtCoder Mart 出售 以下六项中每一项的 1000000 :

  • 饭团,售价为 100 日元(日本货币)各
  • 三明治,售价为 101 日元各
  • 饼干,售价为 102 日元各
  • 蛋糕,售价为 103 日元各
  • 糖果,售价为 104 日元各
  • 计算机,售价为 105 日元各

高桥想买一些价格正好的 总计 X 日元。 确定这是否可行。
(忽略消费税。)

约束

  • 1 \leq X \leq 100000
  • X 是一个整数。

输入

输入由标准输入按以下格式给出:

X

输出

如果有可能购买一套价格完全相同的物品 X 总计日元,打印 1;否则,打印 0.


示例输入 1

615

示例输出 1

1

例如,我们可以每种物品购买一件,这将花费 100+101+102+103+104+105=615 日元。


示例输入 2

217

示例输出 2

0

没有设置物品成本 217 日元。