摘要: 思维 不难想到300的倍数就是既是3的倍数也是100的倍数。 3的倍数的特征是各位之和为3的倍数,100的倍数后两位一定是0。 我们可以预处理出前缀和模3的结果,然后在每一次末尾连续两个0的时候统计答案,也就是加上之前模数相同的前缀的数量 include define INF 0x3f3f3f3f 阅读全文
posted @ 2019-07-27 18:45 清楚少女ひなこ 阅读(126) 评论(0) 推荐(0) 编辑