hihocoder1776 序列

思路：

考虑从左至右依次向每个位置放置数字，对于第i个位置，以i为结尾的i个前缀和模P是不能相等的（因为不存在和为P的倍数的子串），所以第i个位置只能放置P - i个不同的数字。则答案就是(P - 1) * (P - 2) * ... * (P - n)。
实现：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const ll MOD = 1e9 + ;

 int main()
 {
     ll n, P;
     while (cin >> n >> P)
     {
         if (n > P - ) { cout <<  << endl; continue; }
         ll ans = ;
         for (ll i = P - ; i > P -  - n; i--)
         {
             ans = ans * i % MOD;
         }
         cout << ans << endl;
     }
     return ;
 }