HDU 5666 快速就乘

题意：给以一条x+y=q的直线问，在其与xy轴构成的三角形中，有多少个整数点在里面。

想法：简单数学题，根据等差数列，可以得到公式：1+(q-3)*q/2，这就是答案，主要是q太大了，所以用快速乘，其实就和快速幂差不多。

#include<iostream>
#define ll long long
using namespace std;
ll q,P;
ll cheng(ll x,ll y)
{
    ll res=0;
    while(y)
    {
        if(y&1) 
        {
            res=(res+x)%P;
        }
        x=(2*x)%P;
        y/=2; 
    }
    return res;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>q>>P;
        if(q<=2)
        {
            cout<<"0"<<endl;
            continue;
         } 
        cout<<cheng(q,(q-3)/2)+1<<endl;
    }
    return 0;
}