企业官网建设流程全解析

推荐题目：洛谷 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

输入 #1

5 2 3

输出 #1

3

说明/提示

数据规模与约定

• 对于所有的测试点，保证2 ≤ b < p < 2 31 2\le b < p<2^{31}2≤b<p<231，1 ≤ n < p 1\leq n<p1≤n<p。