問題 B 猴猴吃香蕉

2021-09-29 09:18:53 字數 1112 閱讀 6964

題目描述

猴猴最愛吃香蕉了。每天猴猴出門都會摘很多很多的香蕉，每個香蕉都有乙個甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有乙個心情值k，猴猴希望當天吃的香蕉滿足這麼乙個條件，這些香蕉的甜度乘積恰好等於k，但是猴猴並不知道有多少種方法，於是猴猴把這個問題交給你。

輸入第一行乙個數d，表示有d天。

接下來2*d行，每天的資料有兩行

每天的第一行兩個數n和k，表示當天摘的香蕉數和心情值

每天的第二行有n個用空格隔開的整數表示香蕉的甜度

（n<=1000,k<=100000000,d<=20）

輸出d行，每行乙個數表示方案數，輸出對1000000007取模的結果。

樣例輸入 copy

3


3 3 1 1 3


3 62 3 6


3 51 5 1
樣例輸出 copy

4


24
提示

對於30%的資料：n,k<=100

對於60%的資料：n<=1000,k<=10000

對於100%的資料：n<=1000,k<=100000000,d<=20

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f


#define mod 1000000007


typedef long long ll;


using namespace std;


mapmp;


int d,n,k,ct;


int a[1000010],b[1010];


int main()


}sort(a+1,a+1+ct);


for(int i=1; i<=n; i++)


cin>>b[i];


for(int i=1; i<=n; i++)


}cout<}


return 0;


}

11 02 猴猴吃香蕉

猴猴最愛吃香蕉了。每天猴猴出門都會摘很多很多的香蕉，每個香蕉都有乙個甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有乙個心情值k，猴猴希望當天吃的香蕉滿足這麼乙個條件，這些香蕉的甜度乘積恰好等於k，但是猴猴並不知道有多少種方法，於是猴猴把這個問題交給你。揹包，依題目可得 只有k kk的約數才能作為...

猴猴吃香蕉（dp）

題目描述 猴猴最愛吃香蕉了。每天猴猴出門都會摘很多很多的香蕉，每個香蕉都有乙個甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有乙個心情值k，猴猴希望當天吃的香蕉滿足這麼乙個條件，這些香蕉的甜度乘積恰好等於k，但是猴猴並不知道有多少種方法，於是猴猴把這個問題交給你。輸入 第一行乙個數d，表示有d天。...

51nod 猴猴吃香蕉 揹包

猴猴最愛吃香蕉了。每天猴猴出門都會摘很多很多的香蕉，每個香蕉都有乙個甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有乙個心情值k，猴猴希望當天吃的香蕉滿足這麼乙個條件，這些香蕉的甜度乘積恰好等於k，但是猴猴並不知道有多少種方法，於是猴猴把這個問題交給你。m 1 08 m leq 10 8 m 10...