摘要：1.某神犇Blog 学了三遍的 欧拉函数φ--DEADFISH7 2.我要做一些补充o(*￣▽￣*)o $φ(1)=1$； 公式有两种形式，一种有太多除法，实际可能会慢些。通用 对于任意$n$>1,1~$n$中与$n$互质的数之和等于$n*φ(n)/2$。 是积性函数。 $sigma(d|n) φ( 阅读全文

摘要：题目传送门 题目中的式子很符合扩展欧拉定理的样子。（如果你还不知扩展欧拉定理，戳）。对于那一堆糟心的2，我们只需要递归即可，递归边界是模数为1. 另外，本题中好像必须要用快速乘的样子...否则无法通过...。 $Code$ 1 #include<cstdio> 2 #include<algorith 阅读全文

摘要：题目名有毒 由于并没有系统地开始学习数论，所以数论题基本靠暴力。 然鹅本题的题解相当简单： emmm....我当你没说 一个简单易懂的方法是这样的： 1. 欧拉定理的推论 若正整数a,n互质，则对于任意正整数b,有 a^b≡a^(b mod φ(n)) (mod n) 2.欧拉函数 我们用1~n中与 阅读全文