牛客545175177号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数码#

1.这题要取[l,r]之间的数的约数的首位数字，如果采用一个一个数枚举求约数的话，数据范围很大肯定会超时，所有就得先想一个方法优化时间复杂度。一个数学方法：N/K等于1-N中有多少个数的约数含有k 然后在通过前缀和可以得到：s[1,r]-s[1,l-1] 2.在通过整除数论来得到最后答案整除数...

整除数论

2023-04-08

1 212