2016年12月31日
bzoj4724 [ POI2017 ] --数论
摘要： 题目大意： B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要 用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 思路：由于如下定理： a*Bk≡a (mod (B-1 阅读全文
posted @ 2016-12-31 15:09 gjghfd 阅读(294) 评论(0) 推荐(1) 编辑