前言
本帖为『RetOI』Round 2 关于 T5 Road 一题数据以及做法的声明贴。
赛时问题
关于 Road 一题，赛事部分选手以及团内成员指出：
1.T5（Road） 实际难度远低于蓝
2.存在更简单的做法可以通过本题
3.部分成员指出数据远低于题目所属的范围
声明
关于此题的数据，经团队检查后，发现数据正常，并没有“远低于题目所属的范围”。
例如第 50 个数据的 m=902227m = 902227m=902227，题目范围标注的是对于 100%100 \%100% 的数据，1≤n,m≤1061 \le n,m \le 10^61≤n,m≤106，这表明数据在正常的范围内，完全可以使时间复杂度为 O(nm)O(nm)O(nm) 的选手 TLE，对此可能是部分选手对“暴力”的误解。
其次对于此题的正解在此大致描述一下：
经过数学推倒后发现答案即 [2,n+m]中质数的个数×总路径数[2,n + m]中质数的个数 \times 总路径数[2,n+m]中质数的个数×总路径数，需要使用质数筛和组合数学（用于计算总路径数）。
对于此题的正解目前为止团队内部没有发现更优解，复杂度为 O(n+m)O(n+m)O(n+m)，所以认为目前不存在“更简单的做法”，若有，可以联系团员交流。
最后对于本题目的难度，经本团队讨论发现本题难度应小于蓝（提高+/省选-），大致为上位黄~下位绿，对此可以在此贴下方给出自己的看法（请不要灌水，有题目上的其他问题也请私下与团员交流）。
最后感谢所有选手的指出问题。
