题目名称 2340. [HZOI 2015]疯狂的求和问题
输入输出 Crazy_Sum.in/out
难度等级 ★★★☆
时间限制 2000 ms (2 s)
内存限制 512 MB
测试数据 10 简单对比
题目来源 2016-06-14
开放分组 全部用户
提交状态
分类标签
通过:8, 提交:25, 通过率:32%
Gravatarriteme 100 0.359 s C++
GravatarFoolMike 100 0.703 s C++
GravatarAAAAAAAAAA 100 0.747 s C++
Gravatarstdafx.h 100 1.104 s C++
GravatarAglove 100 1.193 s C++
GravatarImone NOI2018Au 100 1.486 s C++
GravatarAntiLeaf 100 2.432 s C++
Gravatarcuiaoxiang 100 3.324 s C++
GravatarAglove 80 0.567 s C++
GravatarAntiLeaf 80 2.427 s C++
关于 疯狂的求和问题 的讨论
QAQ 10,30,60,80,100分的程序都已经写齐了
GravatarAglove
2016-06-14 11:09 1楼
FFT求Bernoulli
Gravatarstdafx.h
2016-06-14 09:03 2楼
回复 @Aglove :
...
Gravatar哒哒哒哒哒!
2016-06-14 09:54 3楼
题解戳http://www.cnblogs.com/joyouth/p/5583541.html
GravatarAglove
2016-06-14 11:46 4楼
式子实在太鬼畜了。。。。
Gravatarstdafx.h
2016-06-14 11:46 5楼
拿了60分就跑
Gravatar安呐一条小咸鱼。
2016-11-02 20:14 6楼
lagrange插值公式练手题……
为什么sigma(1<=i<=n)(i^k)是一个关于n的k+1次多项式?结论是显然的但我并不会证明
GravatarFoolMike
2017-07-08 17:08 7楼
GravatarImone NOI2018Au
2017-09-21 15:43 8楼
……说好的卡掉FFT呢,牛顿插值的FFT实现不也照样能过嘛
GravatarAntiLeaf
2018-06-14 20:15 9楼

2340. [HZOI 2015]疯狂的求和问题

★★★☆   输入文件:Crazy_Sum.in   输出文件:Crazy_Sum.out   简单对比
时间限制:2 s   内存限制:512 MB

【题目描述】

众所周知,

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倍