2024.3.7 闲话
省选结果出了,祝贺大家进队 .
ATRI 确实不错 .
语文不好,没什么可说的(了) . 不过至少可以证明我离开语气词还是可以说话的 .
歌:現実みろ - 香橼 .
有一个神秘的数 \(p\),现在知道 \(n\) 和 \(n\) 模 \(p\) 意义下的逆元 \(I\),对于正整数 \(k\) 求 \(n\) 模 \(p^k\) 意义下的逆元 .
Solution:
只需要分别计算 \(n\) 模 \(p^2\) 和 \(p^3\) 意义下的逆元然后拼即可,根据小凯的疑惑的结论可以知道可以拼出任何指数 .
Part 1 计算 \(n\) 模 \(p^2\) 意义下的逆元 .
根据定义存在整数 \(t\) 使得 \(nI=pt+1\),则:
\[nI(2-nI)=(pt+1)(1-pt)=1-t^2p^2\equiv1\pmod{p^2}
\]
也即 \(I(2-nI)\) 即为 \(n\) 模 \(p^2\) 意义下的逆元 .
Part 2 计算 \(n\) 模 \(p^3\) 意义下的逆元 .
也是一样的,存在整数 \(t\) 使得 \(nI=pt+1\),则:
\[nI(1-(nI-1)(2-nI))=(pt+1)(1-pt+p^2t^2)=1+t^3p^3\equiv1\pmod{p^3}
\]
也即 \(I(1-(nI-1)(2-nI))\) 即为 \(n\) 模 \(p^3\) 意义下的逆元 .
那么这个题就做完了 .
不过好像还是没有什么用的东西 .
以下是博客签名,正文无关
本文来自博客园,作者:Jijidawang,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/18058841
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ