摘要:
同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7,所以φ(8)=4。 公式1:如果p是素数,有φ(p)=p-1。 公式2(积性):如果(a,b)=1,有φ(a*b)=φ(a)*φ(b), >以下是公式二的证明过程 设模a的一个简系 阅读全文
摘要:
救命,这个博客页面崩得一塌糊涂,背景图都搞没了(汗 等我先把文化课这道难关给过了再来修复博客 实在是太菜了 endl:JX弱校oier,04年生,妹子,2019级高一新生,现准高三生,现在在北京上大学啦! 在此立下flag一枚:虽然现在读的专业和以前学的C++关系不那么大,但是还是涉及了一些算法啊数 阅读全文