| 题目名称 | 2340. [HZOI 2015]疯狂的求和问题 |
|---|---|
| 输入输出 | Crazy_Sum.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-06-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：31， 通过率：38.71% | ||||
 神利·代目 |
100 | 0.126 s | 18.23 MiB | C++ |
|
神利·代目 |
100 | 0.247 s | 15.84 MiB | C++ |
 riteme |
100 | 0.359 s | 23.66 MiB | C++ |
|
神利·代目 |
100 | 0.488 s | 12.03 MiB | C++ |
|
神利·代目 |
100 | 0.499 s | 12.03 MiB | C++ |
 FoolMike |
100 | 0.703 s | 10.30 MiB | C++ |
 AAAAAAAAAA |
100 | 0.747 s | 10.36 MiB | C++ |
 stdafx.h |
100 | 1.104 s | 7.92 MiB | C++ |
 Aglove |
100 | 1.193 s | 6.04 MiB | C++ |
 Imone NOI2018Au |
100 | 1.486 s | 6.01 MiB | C++ |
| 关于 疯狂的求和问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
有O(k)的做法
| ||||
|
……说好的卡掉FFT呢，牛顿插值的FFT实现不也照样能过嘛
| ||||
|
| ||||
|
lagrange插值公式练手题……
为什么sigma(1<=i<=n)(i^k)是一个关于n的k+1次多项式？结论是显然的但我并不会证明 FoolMike
2017-07-08 17:08
7楼
| ||||
|
拿了60分就跑
| ||||
|
式子实在太鬼畜了。。。。
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5583541.html
Aglove
2016-06-14 11:46
4楼
| ||||
|
QAQ 10,30,60,80,100分的程序都已经写齐了
Aglove
2016-06-14 11:09
3楼
| ||||
|
回复 @Aglove :
...  哒哒哒哒哒！
2016-06-14 09:54
2楼
| ||||
|
FFT求Bernoulli
| ||||
AntiLeaf
安呐一条小咸鱼。【题目描述】
众所周知，
1^0+2^0+……+n^0=n
1^1+2^1+……+n^1=n*(n+1)/2
1^2+2^2+……+n^2=n*(n+1)*(2*n+1)/6
1^3+2^3+……+n^3=(n*(n+1)/2)^2
QAQ发现这些式子以后非常的惊奇，于是他想求1^k+2^k+……+n^k的值
由于最后的结果可能很大，请将结果对998244353取模后输出
【输入格式】
第一行输入n
第二行输入k
含义如题所示，数据范围见最下面
【输出格式】
输出相应的结果
【样例输入】
100
1
【样例输出】
5050
【提示】
对于10%的数据，n<=1000,k<=10
对于30%的数据，n<=10^9,k<=50
对于60%的数据，n<=10^9,k<=5000
对于80%的数据，n<=10^9,k<=50000
对于100%的数据，n<=10^100,k<=500000
所有数均为正整数
为了防止成为辣鸡卡常出题人，时限开了我的std的4倍