摘要: Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 的倍数)。例如 S为0077时,其子串 阅读全文
posted @ 2016-04-21 19:42 wzj_is_a_juruo 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r≤n,求a[l 阅读全文
posted @ 2016-04-21 19:37 wzj_is_a_juruo 阅读(484) 评论(0) 推荐(0) 编辑
摘要: Description Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit ca 阅读全文
posted @ 2016-04-21 19:32 wzj_is_a_juruo 阅读(331) 评论(0) 推荐(0) 编辑