bzoj2467生成树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2467

大水题。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const int Mod=2007;
int t;
ll n;
long long pw(int k)
{long long ret=1,tmp=5;while(k){if(k&1)ret=(ret*tmp)%Mod;k>>=1;tmp=(tmp*tmp)%Mod;}return ret;
}
int main()
{scanf("%d",&t);while(t--){scanf("%lld",&n);printf("%lld\n",(n*4*pw(n-1)%2007));}return 0;
}

View Code

转载于:https://www.cnblogs.com/Narh/p/8488774.html

bzoj2467生成树相关推荐

[bzoj2467][中山市选2010]生成树_快速幂
生成树 bzoj-2467 中山市选2010 题目大意:题目链接注释:略. 想法:首先,考虑生成树的性质.每两个点之间有且只有一条路径.我们将每个五边形的5条边分为外面的4条边和内部的一条边,在此简 ...
生成树计数Matrix-Tree定理-数学
https://www.cnblogs.com/zj75211/p/8039443.html 度数矩阵减去邻接矩阵再求去掉一行一列的行列式生成树计数问题: 对于一个有n个点的无向图,由图中n-1条 ...
广播风暴及STP生成树协议
广播风暴: 广播风暴指的是交换机在发送数据时因为环路问题而向网络中发送了过多的广播信息. 为了解决这个问题,就出现了STP生成树协议. STP生成树协议: STP通过阻塞端口来消除环路,并实现链路备份 ...
洛谷.4234.最小差值生成树(LCT)
题目链接先将边排序,这样就可以按从小到大的顺序维护生成树,枚举到一条未连通的边就连上,已连通则(用当前更大的)替换掉路径上最小的边,这样一定不会更差. 每次构成树时更新答案.答案就是当前边减去生成树 ...
php实现无限分类超牛逼,PHP超牛逼无限极分类生成树方法_php技巧
你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了. 这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,巧在引用,整理分享了. 代码如下: fun ...
【POJ】2377 Bad Cowtractors（最大生成树）
简单题,模板题求解最大生成树,提交一直WA,感觉没有什么问题啊,就是在求解最小生成树的模板基础上稍加修改即可,后来发现在输出a,b,c给map二维数组的时候还必须有判断条件,略为有点坑,因为之前做的 ...
生成树协议,stp使用哪两个参数来选举根网桥?
生成树协议STP使用哪两个参数来选举根网桥 ____________. A．网桥优先级和IP地址 B．链路速率和IP地址 C．链路速率和MAC地址 D．网桥优先级和MAC地址正确答案 D 答案解析 ...
STP生成树协议原理及配置
STP:SpanningTree Protocol,生成树协议. 作用:在实际的网络环境当一个物理环路可以提高网络的可靠性,当一条线路断掉的时候,另外一条链路仍然可以传输数据.但是在交换的网络中,当交 ...
poj2728（最优比率生成树）
1.最优比率生成树(最优比例生成树): 定义:有向带权图G, 对于图中每条边e[i], 都有cost[i]权值)和dist[i](距离), 要求的是一棵生成树T, 它使得 ∑(cost[i]) / ∑ ...

bzoj2467生成树

bzoj2467生成树相关推荐

最新文章

热门文章