owenfy的博客

题目1 : 序列时间限制:20000ms单点时限:1000ms内存限制:256MB描述给定两个正整数 n, P，求满足以下两个条件的长度为 n 的序列 ai 个数：1. 1 ≤ ai ≤ P2. 不存在 1 ≤ l ≤ r ≤ n，满足al + al+1 + ... + ar 是 P 的倍数由于方案数可能很大，你只需要输出方案数对 109+7 取模的值输入第一行两个正整数 n,P1 ≤ n, P ...