首页 > 愉快的递推式
开通博客写题解
头像 Daemo
发表于 2026-01-10 14:22:54
令 ， 则有 ， 由于答案对 取模，取分数 对 的逆元即可。 现在问题转化为了已知问题，即得。 if 1: inf = float('inf') import sys input = lambda: sys.stdin.readline().strip() I 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”