随笔分类 -  数学——欧拉定理

小学扩展欧拉定理
摘要：学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline 阅读全文
posted @ 2018-04-10 19:03 TS_Hugh 阅读(610) 评论(0) 推荐(0)
【BZOJ 1409】 Password 数论（扩展欧拉+矩阵快速幂+快速幂）
摘要：读了一下题就会很愉快的发现，这个数列是关于p的幂次的斐波那契数列，很愉快，然后就很愉快的发现可以矩阵快速幂一波，然后再一看数据范围就......然后由于上帝与集合对我的正确启示，我就发现这个东西可以用欧拉函数降一下幂，因为两个数一定互质因此不用再加一个phi(m)，于是放心的乘吧宝贝！！ 阅读全文
posted @ 2017-07-30 20:55 TS_Hugh 阅读(231) 评论(0) 推荐(0)