国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

??透傎愵}目講解_Counting regions

2022-05-06 15:55 作者:Clayton_Zhou  | 我要投稿

//?https://ac.nowcoder.com/acm/contest/33549/G

#include<bits/stdc++.h>

typedef long long LL;

const LL mod = 1e9+7;

LL Pow(LL a,LL n)

{

? ? LL ans = 1;

? ? while(n)

? ? {

? ? ? ? if(n&1) ans = ans * a % mod;

? ? ? ? a = a*a % mod;

? ? ? ? n >>= 1;

? ? }

? ? return ans;

}


LL Inv(LL n)

{

? ? return Pow(n,mod-2);

}


int main()

{

? ? LL n;

? ? std::cin>>n;

? ? // C(n,2)%mod + C(n,4)%mod -n +1 %mod

? ? LL E = (n-1)/2*n%mod;

? ? LL V = n*(n-1)%mod*(n-2)%mod*(n-3)%mod*Inv(24)%mod;

? ? LL ans = E+V-n+1+mod;

? ? std::cout<<ans%mod<<std::endl;

? ? return 0;

}


??透傎愵}目講解_Counting regions的評論 (共 條)

分享到微博請遵守國家法律
嘉兴市| 乐至县| 比如县| 清新县| 泰州市| 宁津县| 吴川市| 辰溪县| 宾阳县| 正阳县| 通城县| 阿克苏市| 新宁县| 万宁市| 邓州市| 新泰市| 淮北市| 永年县| 泽库县| 怀集县| 桐庐县| 博罗县| 武清区| 德昌县| 宁海县| 宁远县| 镇康县| 广德县| 桃园县| 平顶山市| 根河市| 永平县| 大方县| 长武县| 于都县| 吉林市| 平山县| 射洪县| 海林市| 泸定县| 拜城县|