编程题
### 问题描述 给定长度为 $N$ 的正整数序列 $\\{a\\}$,$\\{b\\}$,和正整数 $x$,求解有多少数对 $(i,j)$,满足 $1 \leq i,j \leq N$ 且 $\text{lcm}(a_i,b_j)=x$。 ### 输入格式 第一行包含 $2$ 个正整数 $N,x$。 第二行给定 $N$ 个正整数,表示序列 $\\{a\\}$。 第三行给定 $N$ 个正整数,表示序列 $\\{b\\}$。 ### 输出格式 输出 $1$ 行,包含一个整数,表示答案。 ### 样例输入 ```text 2 6 2 6 3 5 ``` ### 样例输出 ```text 2 ``` ### 样例解释 $\text{lcm}(2,3)=\text{lcm}(3,6)=6$。 ### 评测数据规模 对于所有测评数据,$1 \leq N \leq 10^5,1 \leq x,a_i,b_i \leq 10^{12}$。
查看答案
赣ICP备20007335号-2