2024.2.16 鲜花
逆元(详细揭秘)
雑踏、僕らの街
やり残した鼓動がこの夜を覆って 僕らを包んで 粉々になる前に 頼りなくてもいい その手を この手は自分自身のものさ 変わらないはずはないよ 手を伸ばして 雑踏の中で声無き声で泣いている 足跡が今 誰かの声を消した朝 いつになっても枯れることのない 腐敗した街の泥水が冷たい 何にも変わらない世界で 今日だって生きてゆくんだ くだらないけど 仕方ないでしょ 僕らはもう 歩き始めたんだ 嘘みたいな 馬鹿みたいな どうしようもない僕らの街 それでも この眼で確かに見えたんだ この手で確かに触れたんだ ねえ ほら ほら ほらまた吹いた 馬鹿みたいだ どうしようもない闇を照らせ 夢じゃない どうせ終わってる街だって 諦めたって変わんないぜ ああ まだ まだ まだ やり残した鼓動がこの夜を覆って 僕らを包んで 粉々になる前に 頼りなくてもいい その手を この手は自分自身のものさ 変わらないはずはないよ 手を伸ばして 永遠の中で 迷わない為の温もり 軽薄な君に 届くことなく散ってゆく 想像通り? そんなはずはない 逃げりゃいいでしょ? 簡単に言わないで いつも通りの世界を 今日だって駆けてゆくんだ 滑り落ちたら 掴んでやろう 灰色の空 その中で煌めく青さを 嘘みたいな 馬鹿みたいな どうしようもない僕らの街 それでも この眼で確かに見えたんだ この手で確かに触れたんだ ねえ ほら ほら ほらまた吹いた 馬鹿みたいだ どうしようもない闇を照らせ 夢じゃない どうせ終わってる街だって 諦めたって変わんないぜ ああ まだ まだ まだ やり残した鼓動がこの夜を覆って 僕らを包んで 粉々になる前に 頼りなくてもいい その手を この手は自分自身のものさ 変わらないはずはないよ 手を伸ばして 何もかも君次第で 僕次第さ
祝贺我第十分块成功卡过 ~(∠・ω< )⌒★
jjdw 的详解一点也不详细。
本质是基于 exgcd,但是写起来确实好写。
考虑求
若我们已经求出了一个
解出
但是实际上常用的形式是:
int inv(int a, int b){ return a == 1 ? 1 : b - 1ll * inv(b % a, a) * b / a; }
这里用了些简化计算的小技巧,也容易发现其是等价的。考虑到
复杂度
至于第二个求逆就是模板线性求逆,JJdw 说复杂度是 Open 的,低于
P
本文来自博客园,作者:5k_sync_closer,转载请注明原文链接:https://www.cnblogs.com/xrlong/p/18718842
版权声明:本作品采用 「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0) 进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
2024-02-17 2024初三集训模拟测试1