SHU 413 - 添加好友

Posted 2020-09-27 tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了SHU 413 - 添加好友相关的知识，希望对你有一定的参考价值。

题目链接：http://acmoj.shu.edu.cn/problem/413/

不难发现，这题是求C(n,1)+C(n,2)+C(n,3)+……+C(n,n-1)+C(n,n)

根据二项展开式有(a+b)^n = C(n,0) * (a^n) * (b^0) + …… + C(n,n) * (a^0) * (b^n)

故，令a=b=1，有C(n,0) + …… + C(n,n) = 2^n，故C(n,1)+C(n,2)+C(n,3)+……+C(n,n-1)+C(n,n) = 2^n-1

因此这题就很简单了

 1 #include<cstdio>
 2 #define MOD 1000000007
 3 typedef long long ll;
 4 ll n;
 5 ll pow(ll a,ll b){
 6     ll r=1,base=a%MOD;
 7     while(b){
 8         if(b&1) r*=base , r%=MOD;
 9         base*=base;
10         base%=MOD;
11         b>>=1;
12     }
13     return r;
14 }
15 int main()
16 {
17     while(scanf("%lld",&n)!=EOF)
18     {
19         printf("%lld\n",(pow(2,n)-1)%MOD);
20     }
21 }

 

以上是关于SHU 413 - 添加好友的主要内容，如果未能解决你的问题，请参考以下文章

steam打不开社区 steam无法添加好友解决方法

利用angular4和nodejs-express构建一个简单的网站—好友模块

实现QQ在线咨询（需先添加好友）

Nginx出现413 Request Entity Too Large错误解决方法

如何在twisted.words oscar（icq）中将伙伴添加到好友列表

Nginx出现413 Request Entity Too Large错误解决方法