星宇康

数论

C++函数(1) Codeforces(2) C语言(17) Dev(1) OpenWrt(1) 数据结构(3) 未归档(2) 笔记(1) 综合设计(1) 蓝桥杯(4) 递归(1) 题解(7)

/ 注册

全部文章 / 数论（共2篇）

无理数取模（二次剩余）

如果有理数 a k ≡ b ( m o d p ) a^k\equiv b\ (mod\ p) ak≡b (mod p)，那么 a ≡ b k ( m o d p ) a\equiv \sqrt[k]{b}\ (mod\ p) a≡kb (mod p)...

2021-05-10

0 597

2019 南京ICPC网络赛 B. super_log

题目链接： https://nanti.jisuanke.com/t/41299 题意：计算迭代次幂的值。扩展欧拉定理先使用Eratosthenes筛或者线性筛求出1~N每个数的欧拉函数值，然后通过递归求解。方法1：保守写法 # include <iostream> ...

2021-05-10

0 493