#H1090. 无聊的集合
无聊的集合
题目描述
小K很无聊,对于集合 ,定义权值 。
又定义 , 。
给定 ,他想知道 。
输入
一行 三个数。
输出
一个整数 。
样例
2 3 998244353
12
1 66666 100000007
33333
48324 98323 100000007
73978329
数据范围
为质数。
test# | n | m | score |
---|---|---|---|
小K很无聊,对于集合 T={a1,a2,…,an−1,an}(a1≥a2≥⋯≥an−1≥an) ,定义权值 P(T)=∑i=1nai×(−1)i−1 。
又定义 S1(T)=P(T), Si(T)=∑R∈TSi−1(R) 。
给定 n,m,p,他想知道 Sn({m,m−1,m−2,…,2,1})modp。
一行 n,m,p 三个数。
一个整数 Sn({m,m−1,m−2,…,2,1})modp。
2 3 998244353
12
1 66666 100000007
33333
48324 98323 100000007
73978329
1≤n,m≤105,108≤p≤109,p 为质数。
test# | n | m | score |
---|---|---|---|
1 | =1 | ≤105 | 5 |
2 | =2 | 10 | |
3 | ≤100 | 25 | |
4 | ≤105 | ≤100 | |
5 | ≤105 | 35 |
By signing up a HydroOJ universal account, you can submit code and join discussions in all online judging services provided by us.