最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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的評論 (共 條)

分享到微博請遵守國家法律
石屏县| 富源县| 武隆县| 安仁县| 奉新县| 桦川县| 上蔡县| 太白县| 东光县| 九龙坡区| 沈阳市| 城口县| 岳西县| 长顺县| 杨浦区| 荥阳市| 湖南省| 佛山市| 革吉县| 平定县| 托克托县| 木兰县| 长兴县| 临沂市| 鄄城县| 安阳县| 远安县| 宜阳县| 固镇县| 光泽县| 泗阳县| 左权县| 吉木乃县| 昌江| 噶尔县| 武功县| 新田县| 博兴县| 镇赉县| 泾阳县| 宜良县|