#2240. 代数
代数
代数
题目描述
代数 题目描述 用以下经典的方式构造一棵树:对 ,从 中随机选择一个点当作 的父亲。 设点 的子树大小的 次方为 ,对每个点 求 的期望。对输入的质数模数 取模。 输入格式 第一行三个正整数 。 输出格式 一行 个数,表示答案。 样例输入 1 3 1 1000000007 样例输出 1 3 500000005 1 样例输入 2 3 2 998244353 样例输出 2 9 499122179 1 样例输入 3 10 3 1000000007 样例输出 3 1000 225 333333416 500000039 714285737 523809537 357142865 83333337 777777785 1 数据范围 保证 且 为质数。 , , subtask1(20pts):保证 。 subtask2(20pts):保证 。 subtask3(10pts):保证 。 subtask4(10pts):保证 。 subtask5(20pts):保证 。 subtask6(20pts):无特殊性质。 时间限制:1s 空间限制:1GB
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
3 1 1000000007
3 500000005 1
样例 2
3 2 998244353
9 499122179 1