摘要：分析： 手动打表，发现：$ans=2^{(n 1)}\%mod$。 同时根据欧拉降幂公式： 可以发现 $gcd(2,1e9+7)=1$，所以采用第一种形式，直接取模即可。 另外， $(a 1)\%p=(a\%p 1+p)\%p$ 代码： 阅读全文

摘要：欧拉定理： 如果 $a,p$ 互质，那么 $$a^{\varphi(p)}=1 mod\; p$$ 但注意满足该公式的数中 $\varphi(p)$ 不一定是最小的。 代码： 阅读全文

摘要：题目： 求$\sum_{i=1}^{n}{\sum_{j=1}^{i 1}{[gcd(i+j,i j)=1]}}$ 数据范围：$T\leq 10^5,n\leq 2 10^7$ 分析： 一看数据范围这么大，基本上就要预处理，或者推公式求。 其实如果找规律的话，也可以找出。下面讲一下如何推导。 推导： 阅读全文