【快速幂公式】“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-添加好友
来源:互联网 发布:rxjava gson解析数组 编辑:程序博客网 时间:2024/06/09 23:42
添加好友
时间限制: 1000ms 内存限制: 128M
Tony最近喜欢上了龙之谷游戏,所以他想叫上他的好友组建一个公会来一起享受这款游戏。
Tony一共有
只要不是完全相同的人组建的方案视为不同方案,并且Tony至少要叫上一个人。
每组输出一行,输出方案数。(对1000000007取模)
2
3
思路
从n个人中选择,可以选一个,两个,三个等等,因此方法总数为
解题代码
#include<iostream>using namespace std;#define mod 1000000007#define __int64 long long__int64 qp(__int64 a,__int64 b,__int64 c){__int64 ans=1;while(b){if(b&1)ans=ans*a%c;b>>=1;a=a*a%c;}return ans;}int main(){__int64 n;while(scanf("%lld",&n)!=EOF)printf("%lld\n",qp(2,n,mod)-1);return 0;}
快速幂算法
时间复杂度:O(logn)
代码
int quickpow(int a,int b,int mod)//a为底数,b为指数{int ans=1;while(b){if(b&1)//判断指数是否为奇数ans=ans*a%mod;b>>=1;//右移1位,相当于b/=2;a=a*a%mod;}return ans;}
阅读全文
2 0
- 【快速幂公式】“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-添加好友
- 添加好友“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛(重现赛)
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-O题
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛:I. 丢史蒂芬妮
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-神无月排位赛
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-专题
- 购买装备(“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- 黑白图像直方图“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- I Love ces“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- A序列“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- 战斗“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- 调和序列“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- 丢史蒂芬妮“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 M SHUOJ 422 风力观测
- (补题心路)——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
- windows上redis集群搭建附github下载地址
- javascript基础—keycode
- 关于MLX90614红外测温模块SMBus 协议的学习笔记<一>(附MLX90614中文资料,英文资料)
- this,call,apply
- N
- 【快速幂公式】“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-添加好友
- UVA 140 Bandwidth
- css(cascading stylesheet language)的总结
- 位域
- 安卓enableNetwork连接不上指定wifi或连接wifi后断开,连接到其他wifi的原因和解决方法
- git 使用工具教程
- linux常用命令
- sql语句应该考虑哪些安全性?
- Android 利用JNI实现串口通信