#P1148. 2023.4.3-研发岗-第三题-又一个数论题
2023.4.3-研发岗-第三题-又一个数论题
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是一名年轻的数学家,他一直对数学充满热情。有一天,他在研究数论时发现了一个有趣的问题:给定一个长度为 n 的数组 a,问有多少个子数组的乘积的因数个数 ≥k。
塔子哥对这个问题非常感兴趣,因为它可以帮助他更好地了解因数的性质,但是现在研究出现了一些问题,他想请你帮忙解决一下这个问题,你能帮塔子哥解决这个问题吗?
第一行为两个整数 n 和 k ,( 1≤n≤2×105 ,1≤k≤109 )。
第二行为 n 个整数,第 i 个数为 ai ,( 1≤ai≤2×105 )。
输出为一个整数,表示有多少个子数组的乘积的因数个数 ≥k。
输入
5 3
1 3 7 5 4
输出
10
输入
8 5
1 3 4 6 7 11 10 3
输出
26
python选手使用pypy3提交获得更快的速度
ps:目前各大笔试平台只有牛客提供pypy3编译器,能够跟C++去比比赛。其他平台,遇到py被卡,基本只能自认倒霉。当然这种情况也只会出现在压轴题。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.