看到质数有关的，先打一个欧拉筛上去。时间复杂度：O(n)O(n)O(n). 这样我们得到了所有不超过 nnn 的质数。数位分离一下，计算和并取模即可。 Code:

看到筛选质数的题，由于可能TLE，所以直接搞一个筛法上去，这里我选择了埃氏筛法：