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 ;

 }

巴特西

hihocoder1776 序列

最新文章

热门文章