题目大意:给一串数字串,然后问你任选一段连续的字串,要求和能被n整除,问有多少种不同的选法。一开始没有注意到连续二字,以为任意的都可以。后来看见连续二字,其实很容易想到前缀和,然后枚举该n的余数的出现次数,因为同余数之间的距离是能被n整除的,所以只要枚举同余数有多少种选法就行了。(注意:当余数为0的时候,要加上本身的个数)。
关于数列求连续段能被n整除的种类写法
最新推荐文章于 2024-01-31 14:16:18 发布
题目大意:给一串数字串,然后问你任选一段连续的字串,要求和能被n整除,问有多少种不同的选法。一开始没有注意到连续二字,以为任意的都可以。后来看见连续二字,其实很容易想到前缀和,然后枚举该n的余数的出现次数,因为同余数之间的距离是能被n整除的,所以只要枚举同余数有多少种选法就行了。(注意:当余数为0的时候,要加上本身的个数)。