本文共 405 字，大约阅读时间需要 1 分钟。

T1和T2考试的时候，感觉题目有点难，直接暴力可能不太行，就打了两个暴力。不过后来发现其实问题本身并不难，可能只是自己想复杂了。T3考试的时候发现p的值只有两个，于是直接打表解决了。对于p=2017的情况，通过筛选满足特定条件的质数，然后计算它们的倍数。

分析部分提到暴力方法在处理1e9数据时不可行，离散化和BFS是一种更高效的方法。通过离散化，将连续的线段拆分成离散的点，避免特判，减少复杂度。代码部分使用了C++，包括队列、地图和算法库，实现了离散化和BFS遍历。

B题的暴力搜索在n+m-1大于k时无解，加剪枝优化后可以快速解决。C题的问题在于约数和的奇偶性，特别是处理p=2和p=2017的情况，需要使用Miller-Rabin素性测试来快速判断质数。

总的来说，解决这些问题需要理解问题本身，分析暴力方法的不足，思考如何优化算法，可能采用图遍历、动态规划、数论方法等，最后编写高效的代码来解决问题。

转载地址：http://qzvyz.baihongyu.com/