bairg88的博客

原创 信息学奥赛一本通 1195 判断整除

例如上述序列可以被3、5、73、5、7整除，而不能被2、4、6、8……注意：0、−3、−6、−9……一共N个数字，需要N步递推，每次取余有k个可能结果（0~K-1），因此，用N*k的二维数组，第[i][j]=1表示累加到第i项后，余数可能为j。对于第i项，对k取余的可能结果可以由第i-1项计算得出：将i-1的可能余数，分别加上/减去第i项，再对k取余，可以求得第i项的可能余数。输入的第一行包含两个数：N(2