牛客练习赛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 ·
225 阅读 ·
0 评论