‹ 上一题 下一题 ›

g6-07996. 方案数·单件 未做

1000 ms 256 MB 测试点 ? 6级·0/1背包GESP-6方案数与取模

题目描述

小杨去驿站寄快递,手里只有这一件物品,重量为 千克,没有别的可选。他想挑出非空的一些物品,使总重量恰好等于 ,求这样的选法种数(空集不算),答案对 取模。

输入格式

第一行两个整数 (保证 )。

第二行一个整数 。

输出格式

一行一个整数: 输出 1,否则输出 0。

样例

输入 1

1 7
7

输出 1

1

输入 2

1 7
8

输出 2

0

数据范围

,。

输入
输出

            
答案