求原题
  • 板块题目总版
  • 楼主__vector__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/17 15:40
  • 上次更新2024/12/17 19:58:31
查看原帖
求原题
507348
__vector__楼主2024/12/17 15:40

给定 b,p,nb,p,n,满足 0≤b<p≤105,1≤n≤2640 \le b \lt p \le 10^5,1 \le n \le 2^{64}。

求 [0,n][0,n] 中有多少个整数 xx 使得 xx!=b(modp)x^{x!}=b \pmod p。

总感觉有点印象但是想不起来是哪个。

2024/12/17 15:40
加载中...