zufe 问题 : Unsolved Mystery

这道题看似比较难,实际上那个很复杂的数学化简后就那样

#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;
}

猜你喜欢

转载自blog.csdn.net/ant_e_zz/article/details/80505588