首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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-
阅读更多...