HBC235715[SDOI2013]随机数生成器,快速幂,bsgs算法,数学正经人谁吃泡菜肥牛啊？题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

eyesofgod{eyesofgod}eyesofgod在吃完联动活动的泡菜肥牛汉堡之后非常感动，仿佛混沌初开，宇宙爆炸，万物苏生，闪灵斩开光明与黑暗，弑君者被崖心一套绳索勾进了防卫点，从医院回到集训队种了一棵泡菜肥牛树，仅仅过了一个月，泡菜肥牛树就成长到了完美的境界，泡菜的微辣，肥牛的香味，以及奇异的酱料的酸味巧妙的混合在一起， 作为泡菜肥牛树的养育者，eyesofgo

eyesofgod{eyesofgod}eyesofgod在吃完联动活动的泡菜肥牛汉堡之后非常感动，仿佛混沌初开，宇宙爆炸，万物苏生，闪灵斩开光明与黑暗，弑君者被崖心一套绳索勾进了防卫点，从医院回到集训队种了一棵泡菜肥牛树，仅仅过了一个月，泡菜肥牛树就成长到了完美的境界，泡菜的微辣，肥牛的香味，以及奇异的酱料的酸味巧妙的混合在一起。 作为泡菜肥牛树的养育者，eyesofgod{eyesofgod}eyesofgod在这个收获的季节，开始收获树上的汉堡。 我们假设泡菜肥牛树的根节点为1{1}1，树的大小为n{n}n，每个结点上都长出了丰饶的汉堡，并且每个汉堡都拥有对应的泡菜肥牛值，AzirAzirAzir对泡菜肥牛汉堡非常眼馋，问了共计qqq个问题，他的问题都是在xxx作为根节点的子树上，有多少个汉堡的泡菜肥牛值不大于kkk（包括根节点）

标签： HBC235715[SDOI2013]随机数生成器 快速幂 bsgs算法 数学正经人谁吃泡菜肥牛啊？题解