| 题目名称 | 3352. 平方前缀和 |
|---|---|
| 输入输出 | squaresum.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2020-02-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：5， 提交：14， 通过率：35.71% | ||||
 ┭┮﹏┭┮ |
100 | 0.947 s | 67.72 MiB | C++ |
|
梦那边的美好ET |
100 | 1.138 s | 75.65 MiB | C++ |
|
梦那边的美好ET |
100 | 1.195 s | 75.65 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 1.596 s | 67.72 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 1.776 s | 242.54 MiB | C++ |
|
梦那边的美好ET |
80 | 1.122 s | 75.65 MiB | C++ |
|
┭┮﹏┭┮ |
80 | 1.196 s | 67.72 MiB | C++ |
|
┭┮﹏┭┮ |
80 | 1.244 s | 67.72 MiB | C++ |
|
┭┮﹏┭┮ |
60 | 3.039 s | 67.83 MiB | C++ |
|
梦那边的美好ET |
0 | 1.275 s | 75.65 MiB | C++ |
| 关于 平方前缀和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
$$\frac{n(n+1)(2n+1)}{6} \mod p = \frac{(2n+1) \times (n+1) \mod 6p }{6} \times x % p $$
比较神奇 | ||||
