这道题看似比较难,实际上那个很复杂的数学化简后就那样
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin >> T;
long long l ,r ;
int p;
for(int u = 1 ; u <= T ; u ++)
{
cin >> l >> r >> p;
if(r - l >= p)
cout << "Case #" << u <<": 0" << endl;
else
{
long long sum = 1;
for(long long i = l; i <= r ; i ++)
{
long long temp = i + 3;
temp %= p;
sum *= temp;
sum %= p;
}
cout << "Case #" << u <<": "<< sum << endl;
}
}
return 0;
}