摘要: 欧拉函数是一个很有用的东东。可以被扩展用来解决许多与素数相关的问题,逆元问题,欧拉函数降幂等! 概念:欧拉函数是小于或等于n(其实=时就是针对1的时候,1自身还是1)的正整数中与n互质的数的数目(特别地φ(1)=1),若n为质数可直接根据性质得出,否则的话要求解。 求解模板: 欧拉定理: 费马小定理 阅读全文
posted @ 2018-10-01 19:07 RedBlack 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得求逆元:51nod1256 完。 阅读全文
posted @ 2018-10-01 18:43 RedBlack 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 完。 阅读全文
posted @ 2018-10-01 18:33 RedBlack 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 正数 正负 完。 阅读全文
posted @ 2018-10-01 18:15 RedBlack 阅读(230) 评论(0) 推荐(0) 编辑