2023-08-22:请用go语言编写。给定一个长度为N的正数数组,还有一个正数K,
返回有多少子序列的最大公约数为K。
结果可能很大,对1000000007取模。
1 <= N <= 10^5,
1 <= arr[i] <= 10^5。
来自腾讯笔试。
相似问题
领取专属 10元无门槛券
AI混元助手 在线答疑
洞察 腾讯核心技术
剖析业界实践案例