推荐题目:洛谷 P3846 【模板】BSGS / [TJOI2007] 可爱的质数
推荐题目洛谷 P3846 【模板】BSGS / [TJOI2007] 可爱的质数在洛谷可提交题目描述给定一个质数p pp以及一个整数b bb一个整数n nn现在要求你计算一个最小的非负整数l ll满足b l ≡ n ( m o d p ) b^l \equiv n \pmod pbl≡n(modp)。输入格式仅一行有3 33个整数依次代表p , b , n p, b, np,b,n。输出格式仅一行如果有l ll满足该要求输出最小的l ll否则输出no solution。输入输出样例 #1输入 #15 2 3输出 #13说明/提示数据规模与约定对于所有的测试点保证2 ≤ b p 2 31 2\le b p2^{31}2≤bp2311 ≤ n p 1\leq np1≤np。