yp0413170331的博客

题目大意：给一串数字串，然后问你任选一段连续的字串，要求和能被n整除，问有多少种不同的选法。一开始没有注意到连续二字，以为任意的都可以。后来看见连续二字，其实很容易想到前缀和，然后枚举该n的余数的出现次数，因为同余数之间的距离是能被n整除的，所以只要枚举同余数有多少种选法就行了。（注意：当余数为0的时候，要加上本身的个数）。...

A. MP3time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne common way of digitalizing sound is to record sound intensity at particular time mom...