摘要: 题目大意 给出一个长度为 nnn 的序列 aaa,令 m=∏i=1naim=\prod_{i=1}^na_im=∏i=1n​ai​,问有多少个长度为 nnn 的序列使得序列中的所有数的乘积等于 mmm。 输出方案数模 109+710^9+7109+7。 解题思路 前置知识:组合数学,逆元。 先考虑将 阅读全文
posted @ 2021-11-21 18:32 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一棵 nnn 个节点的树,根节点是 111。 这棵树的每一个叶节点都有一只小蚂蚁。 每过 111 秒钟,可以选择让一些蚂蚁向父节点走一步。 注意,两只蚂蚁不能同时在一个的节点上,除了根节点。 问这些蚂蚁最少用多少秒的时间,使得所有蚂蚁都走到根节点。 对于 100%100\%100% 的 阅读全文
posted @ 2021-11-21 11:13 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑