codejam 2018 round c

熟悉环境练习赛，谷歌这种离线求解方式还是很不错的。三道题 分别为大数据小数据。

第一题，求一个只有一个环的无向图，求出所有点到图中环的最小距离。

dfs， 每次把点入栈，结束出栈，如果遇到祖先点就弹栈，（这时候这些点都是环中的点） 。

然后bfs一遍求出所有点搭配环最短路。O(V+E)

第三题，数学题，先模拟以下，求出A， 然后思考归纳下， 等比数列和，然后就是（除法取模）求逆元（O(N)预处理出逆元），预处理前N项的和。乘方快速幂求幂，最后算法O（N*log(k)）