【题目链接】:click here~~【题目大意】:计算x1^m+x2^m+..xn^m(1 1 )
【解题思路】:
快速幂取模
代码:
#include
#define LL long long
using namespace std;
const LL mod=(LL)1e9+7;
LL pow_mod(LL a,LL p,LL n)
{
if(p==0) return...
分类:
其他好文 时间:
2015-06-29 00:37:24
阅读次数:
173
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1537因为给出的式子是必定合法的,只要用两个栈分别保存符号和数字.算出答案后和从左至右算的答案比对即可. 1 #include 2 #include 3 #include 4 #include ...
分类:
其他好文 时间:
2015-06-28 16:59:23
阅读次数:
111
CSU 1541 There is No Alternative (最小生成树+枚举)...
分类:
其他好文 时间:
2015-06-26 12:54:13
阅读次数:
116
Description
A simple cycle is a closed simple path, with no other repeated vertices or edges other than the starting and ending vertices. The length of a cycle is the number of vertices on it. Gi...
分类:
其他好文 时间:
2015-06-22 22:21:45
阅读次数:
178
Description
FlyBrother is a superman, therefore he is always busy saving the world.
To graduate from NUDT is boring but necessary for him. Typically We need to post an paper to get Graduate Cer...
分类:
编程语言 时间:
2015-06-22 22:20:59
阅读次数:
262
Description
One day,Little-Y saw many numbers standing in a row. A question suddenly appeared in her mind, ”From the L-th number to the R-th number, how many of them is a mutiple of P ? (P is a p...
分类:
其他好文 时间:
2015-06-22 22:20:46
阅读次数:
148
Description
在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是45度倾斜的长度为√2的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。
Input
输入包含多个测试实例,每组实例给出一个数K。(3≤K≤200...
分类:
其他好文 时间:
2015-06-22 22:19:59
阅读次数:
182
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类:
其他好文 时间:
2015-06-22 17:53:52
阅读次数:
120
1663: Tree
Time Limit: 5 Sec Memory Limit:
128 MB
Submit: 26 Solved: 11
[Submit][Status][Web
Board]
Description
CSU has a lot of trees. But there is a tree which is different from the oth...
分类:
其他好文 时间:
2015-06-22 17:52:45
阅读次数:
114
题意:给出两个数,n 和 m, 求 1~n 之间每个数的 m 次幂的和,再取模
思路:快速幂...
分类:
其他好文 时间:
2015-06-20 14:19:20
阅读次数:
128