2022年3月10日
cf696 C. PLEASE（矩阵快速幂、欧拉定理）
摘要： 题意： 三个盒子排成一排，初始有一个钥匙在中间的盒子里。每次随机选两个相邻盒子交换位置，问n次操作后钥匙在中间的概率。 给定m个整数 \(a_i\)，n是它们的积。以最简分数的形式输出答案，对1e9+7取模。 \(m\le 1e5, 1\le a_i\le 1e18\) 思路： n=0，答案是1；n 阅读全文
posted @ 2022-03-10 16:23 Bellala 阅读(100) 评论(0) 推荐(0)