原根与指标v.1.0.1.pptVIP

指标与原根 吉大附中实验学校 PoPoQQQ 我们首先来看一个方程 A^B≡x (mod C) 我们首先来看一个方程 A^B≡x (mod C) 这不是快速幂么？ 别告诉我你今天就是来讲这个的 我们首先来看一个方程 A^B≡x (mod C) 这不是快速幂么？ 别告诉我你今天就是来讲这个的 ……好吧大家别激动我显然不是来讲这东西的 我们再来看几个方程 A^x≡B (mod C) x^A≡B (mod C) 我们再来看几个方程 A^x≡B (mod C) x^A≡B (mod C) 这两个怎么搞？ 我们再来看几个方程 A^x≡B (mod C) x^A≡B (mod C) 这两个怎么搞？ 显然快速幂是搞不了这两个方程的233 我们今天要介绍的东西就是主要来解决这两类方程的 首先我们先来解决第一个方程 A^x≡B (mod C) 求最小的满足方程的非负整数x 为了方便运算，不妨假定C是质数，A,B∈[0,C-1] 首先我们先来解决第一个方程 A^x≡B (mod C) 求最小的满足方程的非负整数x 为了方便运算，不妨假定C是质数，A,B∈[0,C-1] 直观上来看x的值一定不会超过C 因为A^x最多只有C-1个取值 且一旦出现重复的值就会进入循环 首先我们先来解决第一个方程 A^x≡B (mod C) 求最小的满足方程的非负整数x 为了方便运算，不妨假定C是质数，A,