2023年12月14日
SP30919 题解
摘要： 题目传送门。 结论：最终输出的数一定是质数。 原因：假设有一个合数成为了最终输出的结果，那么这个合数中一定有一个质因子与序列中的所有数都互质。 举个例子： 5 7 25（样例 111），对于数字 666 来说，其与该序列中的所有数都互质。 而 6=2×36=2\times36=2×3，发现 222、 阅读全文
posted @ 2023-12-14 13:25 Weslie_qwq 阅读(102) 评论(0) 推荐(0)