A. 【GENOIP#41】题目
1 s
512 MB
题目描述
小可可喜欢写暴力。
小可可遇到了一道题目：给定 $n, s$ 和序列 $\{a_1,a_2,\cdots,a_n\}$ 求有多少个正整数序列 $\{k_1,k_2,\cdots,k_n\}$ 满足 $\sum_{i=1}^na_i^{k_i}\le s$ 。
小可可的暴力 TLE 了，于是问你做法。
输入格式
第一行输入两个正整数 $n, s$ 。
第二行输入 $n$ n 个数表示序列 $\{a_1,a_2,\cdots,a_n\}$ 。
输出格式
输出一个整数，表示序列 $\{k_i\}$ 的个数。
样例 1
样例 2
样例 3
数据范围与提示
对于 $30\%$ 的数据， $n\leq5$ ；
对于另外 $30\%$ 的数据， $a_i$ 全部相同；
对于 $100\%$ 的数据， $1\le n\leq8,2\leq a_i,s\leq10^9$
OI
Contest Ended