摘要：
题意就是说问有多少个区间，其中有至少一种种类的宝珠出现的次数恰好为x次。 先预处理出每一个位置的宝珠下一个出现与其同种类的宝珠位置next和上一个出现与其同种类的位置pre 考虑在第i个位置的宝珠，要使其出现恰好x次，我们可以找到在i之后恰好出现了x次的位置j，这步操作可以用一定的技巧优化到O(1) 阅读全文
posted @ 2016-07-20 13:47
fzmh
阅读(378)
评论(0)
推荐(0)
摘要：
a^b mod P=a^(b mod phi(p)) mod p,利用欧拉公式递归做下去。 代码 阅读全文
posted @ 2016-07-20 13:45
fzmh
阅读(551)
评论(0)
推荐(0)