2017年2月8日
BZOJ4542 [HNOI2016] 大数
摘要： 【问题描述】 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也 是P 的倍数）。例如 S为0077时，其子串 00 阅读全文
posted @ 2017-02-08 22:10 Cjk_2001 阅读(585) 评论(1) 推荐(0) 编辑