摘要: 1003Counting Divisors 题意: 给定l, r,k, 计算公式$(\sum_{i=1}^{r}d(i^k))mod\,998244353$ 思路: 函数$d(x)$表示x的因子数。利用算数基本定理可以算出函数,而且根据公式可以知道$i^k$可以通过$i$计算。利用筛选素数的方法快速 阅读全文
posted @ 2017-08-11 22:00 zprhhs 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 10 Sec Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 51 2 3 1 2 Sample Output 6 HINT 阅读全文
posted @ 2017-08-11 16:33 zprhhs 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Xor Sum Time Limit: 1000 MS Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出 阅读全文
posted @ 2017-08-11 12:16 zprhhs 阅读(1003) 评论(0) 推荐(0) 编辑
Power by awescnb