ZZNU 1988: Sn

题目描述

给你两个数 n, p(0 < n,p <= 10^15);

a1 = 1; 

a2 = 1+2; 

a3 = 1+2+3; 

...

an = 1+2+3+...+n 

 

Sn = a1+a2+a3+...+an;

 

求(6*Sn) % p;

输入

输入一个数 T表示有T组实例;

每组样例输入两个整数 n , p

 

输出

输出结果；

样例输入

样例输出

题目链接：http://acm.zznu.edu.cn/problem.php?id=1988

*********************************************

分析：公式n*(n+1)*(n+2)%p;

两个 long long 的数直接相乘会爆long long，所以两两相乘。

AC代码：

 #include <iostream>
 #include <algorithm>
 #include <cstdio>
 #include <cstring>
 #include<limits.h>
 #include <cmath>
 #include <cstdlib>
 #include <stack>
 #include <vector>
 #include <queue>
 #include <map>

 using namespace std;

 #define N 2000000
 #define INF 0x3f3f3f3f
 #define met(a, b) memset (a, b, sizeof (a))////  met (dist, -1);
 #define LL long long

 LL q(LL a,LL b,LL p)
 {
    if(b==)
     return ;

    LL ans=*q(a,b/,p)%p;

    if(b%)
     ans=(ans+a)%p;
    return ans;
 }
 int main()
 {
     int T;
     LL n,p;

     scanf("%d", &T);

     while(T--)
     {
        scanf("%lld %lld", &n,&p);

        LL ans=q(n+,n,p);
        ans=q(ans,n+,p);
        printf("%lld\n", ans);
     }
     return ;
 }
 ///公式n*(n+1)*(n+2)%p;
 ///两个 long long 的数直接相乘会爆long long；所以两两相乘