- 博客(3)
- 收藏
- 关注
原创 牛客练习赛68-B-牛牛的算术-取模+逆元+思维? 2020/9/1
题目连接: https://ac.nowcoder.com/acm/contest/7079/B第一种方法: 多个前缀和, 通过i = n-1来得到i = n的情况, 稍显复杂, 公式请自行推导.第二种方法: 化简, 将上式j, k全部替换成i,先看最内层: k从 1 到 j , 而i, j不变, 用求和公式 去掉∑之后变成∏∑ i * j * (1 + j) * j / 2,然后再去最后一个∑, j 从 1 到 i, 而 i 不变, 用求和公式 后: ∏ i * (1 + i) * i / 2 .
2020-09-01 19:58:59
198
转载 a(n) = n^3 & a(n) = n^ 2 数列求和
a(n) = n ^ 2;S(n) = n * (n + 1) * (2 * n + 1) / 6;a(n) = n ^ 3;S(n) = n * n * (n + 1) * (n + 1) / 4;
2020-08-31 20:43:45
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人