hdu 5666 (大数乘法) Segment

题目：这里

题意：在线段x+y=q与坐标轴围成的三角形中，求有多少个坐标为整数的点，答案模上p。

很容易就想到最后答案就是((q-1)*(q-2))/2然后模上p就是了，但是这个数字比较大，相乘会爆long long，于是用二进制的乘法，类似于快速幂，另外注意这个除以2得在

之前就处理了，因为最后答案一定要是个准确的整数。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;

ll jjc(ll x,ll y,ll mod)
{
    ll res=0;
    for ( ; y>0 ; y>>=1)
    {
        if (y&1) res=(res%mod+x%mod)%mod;
        x=(x%mod+x%mod)%mod;
    }
    return res;
}

int main()
{
    int t;
    scanf("%d",&t);
    while (t--){
        ll q,p;
        scanf("%I64d%I64d",&q,&p);
        ll q1=q-1;ll q2=q-2;
        if (q1&1) q2/=2;
        else q1/=2;
        printf("%I64d\n",jjc(q1,q2,p));
    }
    return 0;
}