码迷,mamicode.com
首页 > 其他好文 > 详细

神秘钥匙-快速幂

时间:2021-06-06 19:20:46      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:快速幂   bsp   lld   cnn   png   max   print   钥匙   int   

题目:

https://ac.nowcoder.com/acm/contest/17345/D

思路:

技术图片

 

 或者是说倒序相加

           1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn

nCnn+(n-1)Cnn-1+...................1Cn1

ans=[n*(2^n-1)+n]/2;

ans=n*(2^(n-1))

快速幂来求

#include<stdio.h>
const int maxn=1000000007;
int main()
{
long long ans=1;
int n;
scanf("%d",&n);
long long b=n-1,a=2;
while(b)
{
if(b&1)
ans=(ans*a)%maxn;
a=(a*a)%maxn;
b>>=1;
}
ans*=n;
if(ans>maxn)
ans%=maxn;
printf("%lld",ans);
}

 

神秘钥匙-快速幂

标签:快速幂   bsp   lld   cnn   png   max   print   钥匙   int   

原文地址:https://www.cnblogs.com/aacm/p/14854896.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!