#P17697. SPOJ MOON4加强版
SPOJ MOON4加强版
题目描述
给定 ,求:
答案对 取模。
输入格式
输入一行三个正整数 。
输出格式
输出一行一个整数表示答案。
输入输出样例 #1
输入 #1
6 4 3
输出 #1
1030980
输入输出样例 #2
输入 #2
233333333 114514 1919810
输出 #2
3191086
说明/提示
【数据范围】
对于 的数据,。
对于 的数据,,。
给定 n,a,k,求:
i=1∑nikai答案对 998244353 取模。
输入一行三个正整数 n,a,k。
输出一行一个整数表示答案。
6 4 3
1030980
233333333 114514 1919810
3191086
【数据范围】
对于 20% 的数据,1≤n,k≤105。
对于 100% 的数据,1≤k≤107,1≤n,a≤998244352。