HPUOJ 1460(组合数相加,快速幂取模的小变形)
来源:互联网 发布:win7开机windows后黑屏 编辑:程序博客网 时间:2024/04/30 19:11
输入
第一行有一个整数T,代表有T组数据。
下面T行每行是一个整数n,代表这个宿舍有n个人。
1<=T<=100000
1<=n<=1000000000
输出
对于每一个结果可能很大,所以你只需要输出对 1000000007 取模的结果样例输入
226
样例输出
157
#include <stdio.h>#include <stdlib.h>long long c = 1000000007;long long pow(long long n){ long long t = 1,m = 2; while(n) { if(n&1==1) t=(t*m)%c; m=(m*m)%c; n>>=1; } return t;}int main(){ long long T,s,a; scanf("%lld",&T); while(T--) { scanf("%lld",&a); s = pow(a); // 2^a %c s = (s - a - 1 + c)%c; printf("%lld\n",s); } return 0;}
- HPUOJ 1460(组合数相加,快速幂取模的小变形)
- 由1,2,4,8,16...相加组成的数,如何快速确定组合数
- hpuoj 1690 组合数【DFS】
- 组合数快速计算-尽量小的数组
- POJ-2833(第k小的数变形)
- 打印三个数相加和最接近目标整数的组合
- 18.四数相加与目标值相等的组合
- dp对组合数的预处理和快速幂取模模板
- 【HPUoj】放苹果问题(组合数学)
- 【HPUoj】Divide the pears(组合数学)
- CF 209 Div2 (C) 快速幂 求分子(一堆数相加)和分母的最大公约数
- 大数量级组合数的快速计算方法
- 一个实现长整型数相加减的小程序
- 一个实现长整型数相加减的小程序
- 关于任意长浮点数相加的小程序
- 关于随便长浮点数相加的小程序
- 关于组合数的小程序
- 组合数计算(快速幂)
- MySQL数据库使用——MySQL值操作
- DPDK基本技术二
- MySQL数据库——创建高级联结
- bzoj1942 货币兑换【动态规划+CDQ分治】
- ZTree的使用
- HPUOJ 1460(组合数相加,快速幂取模的小变形)
- Linux下的一些常用命令
- 技术问答整理(6)
- CentOS使用yum install出现PYCURL ERROR 6
- 39-IO流(File对象-练习-深度遍历文件夹)12 40-IO流(File对象-练习-递归)12 41-IO流(File对象-练习-删除目录).
- AI 全面入侵,程序员到了 2040 年还能继续敲代码吗?
- linux安装Mysql报错
- JDBC连接mysql数据库的步骤
- HDOJ 2071 Max Num