序列计数
提交数: 3, 通过率: 100%, 平均分: 100
题目描述:
Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望
，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。
输入格式:
一行三个数，n,m,p。
输出格式:
一行一个数，满足Alice的要求的序列数量，答案对20170408取模。
样例输入:
(双击复制)3 5 3
样例输出:
(双击复制)33
提示:
空间限制: 256MB
来源: 山东省选2017day1t3