2018ICPC南京站Problem G. Pyramid

题意：

　　找有多少个等边三角形

解析：

　　首先打标找规律，然后对式子求差分

　　0，1，5，15，35，70，126，210...

　　1，4，10，20，35，56...

　　3，6，10，15，21...

　　3，4，5，6，7...

　　1，1，1，1...

　　0，0，0...

　　得到前n项的和为0C¹_n+1+1C²_n+1+3C³_n+1+3C⁴_n+1+1C⁵_n+1

　　解得：第n项为n（n+1）（n+2）（n+3）/24(因为要取模，所以要求24得逆元)

代码：

#include <algorithm>

#include <iostream>

#include <cstring>

#include <cstdlib>

#include <vector>

#include <cstdio>

#include <queue>

#include <cmath>

#include <map>

#include <set>

using namespace std;

typedef long long ll;

const ll mod=1e9+;

const ll inv24=;

int main()

{

    int t;

    ll n;

    scanf("%d",&t);

    while(t--&&scanf("%lld",&n)!=EOF)

        printf("%lld\n",n*(n+)%mod*(n+)%mod*(n+)%mod*inv24%mod);

    return ;

}

巴特西

2018ICPC南京站Problem G. Pyramid

题意：

解析：

代码：

最新文章

热门文章