首页 > 编程知识 正文

阿里校招笔试公告,阿里巴巴校招笔试

时间:2023-05-05 04:08:31 阅读:189580 作者:1854

题意)有n个人,选一个以上参加比赛,其中一个当队长,有几个选择?

很容易认为剧本数是sigmac(n,I ) I )

如何计算后面的总和,答案是使用母函数的方法

设f(x )=) 1x ) ^n,展开求出导数,x=1则得到

sigmac(n,I ) I=n *2^ (n-1 ) )

当n较大时,计算幂的方法是所谓的快速幂的写法

# include iostream # definellonglongusingnamespacestd; const ll mod=1000000007; LLqmod(LLa,ll b ) ) { ll ans=1; while(b ) if ) B1 ) ans=) ans*a ) %mod; (} b=b/2; a=(a*a ) %mod; } return ans; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。