摘要：
这个题目太长了，我就放个连接算了： http://codeforces.com/problemset/problem/1139/C 题目分析 这个题把题意读懂了就好弄了，本以为是最短路的，但应该是求连通块的。 要在一个有n个结点的树上找一个长度为k，且由结点组成的序列[a1,a2....ak]，代表 阅读全文
摘要：
原理分析 求a^n的值，按照传统的写法就是用一个数ans = 1 ,乘n次a，这样的时间复杂度为O(n),而快速幂算法是基于二进制，可以将时间复杂度将为log(n) 举个例子，我们要求3^11,我们可以写成 3^(2^3+2^1+2^0)，... 阅读全文