题意: 5000组样例。 问你[1,n] 和 [1,m]中有多少对数的GCD的素因子个数小于p。
思路:
首先考虑一个相对简单的版本: [1,a] 和 [1,b] 有多少对的数 满足GCD <= d
首先定义两个函数:A(a,b,d) 表示 GCD(a,b) = d的对数,B(a,b,d)表示GCD(a,b) 是d的倍数的对数 易得 B(a,b,d) = (a/d)*(b/d) 根据
原创
2021-07-28 13:59:09
77 阅读
原创
2021-07-28 13:58:53
171 阅读
原创
2021-07-28 13:56:32
158 阅读
原创
2021-07-28 13:49:52
81 阅读
原创
2021-07-28 13:42:18
75 阅读
原创
2021-07-28 12:03:34
159 阅读
原创
2021-07-28 11:59:42
42 阅读
原创
2021-07-28 11:59:41
80 阅读
原创
2021-07-28 11:55:59
35 阅读
原创
2021-07-28 11:55:56
83 阅读
原创
2021-07-28 11:55:55
60 阅读
原创
2021-07-28 11:55:55
130 阅读
原创
2021-07-28 11:55:53
47 阅读
原创
2021-07-28 11:53:50
103 阅读
原创
2021-07-28 11:53:49
120 阅读
原创
2021-07-28 11:51:46
66 阅读
原创
2021-07-28 11:32:24
87 阅读