题目描述
小杨去驿站寄快递,手里只有这一件物品,重量为 千克,没有别的可选。他想挑出非空的一些物品,使总重量恰好等于 ,求这样的选法种数(空集不算),答案对 取模。
输入格式
第一行两个整数 (保证 )。
第二行一个整数 。
输出格式
一行一个整数: 输出 1,否则输出 0。
样例
输入 1
1 7
7
输出 1
1
输入 2
1 7
8
输出 2
0
数据范围
,。
g6-07996.in输出g6-07996.out小杨去驿站寄快递,手里只有这一件物品,重量为 千克,没有别的可选。他想挑出非空的一些物品,使总重量恰好等于 ,求这样的选法种数(空集不算),答案对 取模。
第一行两个整数 (保证 )。
第二行一个整数 。
一行一个整数: 输出 1,否则输出 0。
1 7
7
1
1 7
8
0
,。