摘要：题意 $n$ 局石头剪刀布，设每局的贡献为赢的次数与输的次数之 $\gcd$ ，求期望贡献乘以 $3^{2n}$ ，定义若 $xy=0$ 则，$\gcd(x,y)=x+y$ 思路 不难得出 $$ ans=3^n\sum_{i=0}^n\sum_{j=0}^{n i}{n\choose i}{n i\ 阅读全文

摘要：题意 https://loj.ac/problem/2142 思路 一个数如果要作为指数，那么它不能直接对模数取模，这是常识； 诸如 $c^{c^{c^{c..}}}$ 的函数递增飞快，不是高精度可以描述的，这也是常识。 所以，此题要用到很多数论知识。 欧拉函数 定义 $\varphi(n)$ 为 阅读全文