资讯动态

推荐题目:洛谷 P3846 【模板】BSGS / [TJOI2007] 可爱的质数

发布时间:2026/10/3 20:23:19 来源:尧图企业网站定制
推荐题目洛谷 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。

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑