hdu2815专题

HDU2815 Mod Tree【高次同余方程】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2815 题目大意: 有一颗树,每个节点有K个儿子,那么问题来了:能否算出这棵树的最小深度D,使得这个深度 的节点数对P取模的结果为N吗? 思路: 转换一下题目含义,就变成了解K^i = N(mod P),典型的A^i = B(mod C)问题,此题B的范围 明显在[0,C-