Teams UVA - 11609

题意就不多说了这个小规律不算难，比较容易发现，就是让你求一个数n*2^(n-1)；很好想只是代码实现起来还是有点小困（简）难（单）滴啦，一个快速幂就OK了；

代码：

#include<stdio.h>
#define mod 1000000007
#define ll long long
ll pow(ll a,ll b)
{ll ans=1;while(b){if(b%2>0)ans=ans*a%mod;a=a*a%mod;b/=2;}return ans;
}
int main()
{ll m,n,t,b,i;scanf("%lld",&t);for(i=1;i<=t;i++){scanf("%lld",&n);m=(n*pow(2,n-1))%mod;printf("Case #%lld: %lld\n",i,m);}return 0;
}

转载于:https://www.cnblogs.com/nr1999/p/8459954.html

Teams UVA - 11609相关推荐

训练指南第二章-基础问题
训练指南第二章-基础问题 P170 2 / 4 Problem A UVA 10943 How do you add? 1 / 2 Problem B UVA 10780 Again Prime? N ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...

Teams UVA - 11609

Teams UVA - 11609相关推荐

最新文章

热门文章