2019年9月13日
【数论】——欧拉定理
摘要： 今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 阅读全文
posted @ 2019-09-13 16:50 Nelson992770019 阅读(240) 评论(0) 推荐(0) 编辑