数学老师在黑板上写下了n个数,要同学找出相乘积为k的两个数,问这样的数一共有多少对?
第一行,两个正整数n和k。
第二行,n个正整数。
数据范围:
30%的数据:1<=n<=1000,1<=k<=100000000,黑板上每个数不超过10000。
60%的数据:1<=n<=1000000,1<=k<=100000000,黑板上每个数不超过10000。
100%的数据:1<=n<=1000000,1<=k<=longlong,黑板上每个数不超过int的范围。
一个整数。
7 12
2 1 12 6 6 5 3
3
【样例说明】
分别是2和6,2和6,1和12。