随笔分类 -  数论——BSGS

摘要:题意 给出 c 和 P ,求最小的非负整数 n 使得 $Fib(n)=c(mod~ P)$ 其中 P 是质数且 模 10 等于一个完全平方数(也就是说 P 的末位是个完全平方数,那么只能是 1 或者 9 ) (这里的 Fib 指的就是斐波那契数列) 前置芝士 1. "Cipolla" (attack 阅读全文
posted @ 2019-04-19 09:19 Jμdge 阅读(433) 评论(0) 推荐(1)