@点亮@ @问题描述@@分析1 - 随机的性质@@分析2 - 利用性质@@算法细节@@代码@@证明(过于枯燥)@@END@ @问题描述@ 间宫卓司种下一个小树苗,它长成了一棵 n 个点的有根树,根节点为 1,点 u 的父节点为 p u p_u pu。由于在生长过程中没有加以人工干预,所以这棵树的形态有一定的随机性:保证 p u p_u pu 是在 1 到 u − 1
Math 题目背景: 10.24 NOIP模拟T3 分析:结论 + 分析 这题还是比较妙的感觉上,首先a,b如果满足条件那么a,b的奇偶性一定相同。那么我们来分情况讨论下。 1、a, b为奇数 a2 = b2 = 1(mod 8) à ab = ba = a = b (mod 8) a4 = b4 = 1(mod 16) à ab = ba = a(b % 4