摘要：很早就知道了$A^{B}\equiv\ A^{B\ mod \ \varphi(C)\ +\ \varphi(C)} \ (mod\ C) \ \ \ if\ B>=\varphi(C)$ 然而一直不知道为什么,现在来证明一下: 首先我们来研究一下数列$a^0\ a^1\ a^2\ \cdots\ 阅读全文

摘要：题目链接 ：http://codeforces.com/contest/721/problem/D 题目大意：给出n个整数,最多进行k次操作,每次选择一个整数让它+x或者-x,要让最后所有数的乘积最小。 题解： 这题网络上的题解包括官方题解 的证明感觉都是有点问题,只说了每次取最优,但是没说这样可以 阅读全文