10024

loj题目传送门 一本通题目传送门 洛谷传送门 原题是UVA835，是多测 思路 肯定是要剪枝的呀 众所周知，dfs的路径像树一样 显而易见，树的某一层的节点越少，他的下面的分支就越少 于是我们考虑改变搜索顺序来剪掉更多的分支 一个数的末位要是 $0$，那他肯定不是质数。于是我们先从所有数的末位开填 ......