热门标签
更多>
搜索结果
查询Tags标签： qmi，共有 3条记录-
ADV-1117 超级快速幂（数论）
问题描述给出a,b,c。令p=1000000007, z=b^c, y=a^z, x=y mod p。请求出x。 输入格式三个整数分别是a,b,c 输出格式请输出x 数据规模和约定abc都不超过10^9 思路 不能使用a^(b^c%mod)%mod 考虑费马小定理 当a和p互质时， a ^ (p - 1) % p = 1 最后的结论是a^(b^c) % mod = …
2022/3/4 23:46:53 人评论 次浏览 -
2021"MINIEYE杯"中超(5)补题
2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组：f[i, j]表示以i，j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时，f[i, j]对答案是有贡献的。当t在j及以后时，f[i, j]对答案是没有贡献的。所以我们可以在求出…
2021/8/13 6:06:17 人评论 次浏览 -
2021"MINIEYE杯"中超(5)补题
2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组：f[i, j]表示以i，j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时，f[i, j]对答案是有贡献的。当t在j及以后时，f[i, j]对答案是没有贡献的。所以我们可以在求出…
2021/8/13 6:06:17 人评论 次浏览
