kuroko 作为常盘台唯一的空间系能力者，在每年例行的能力测试中可绝对不能让 misaka 失望哦，但是由于她的等级只是 level 4「大能力者」，在能力测试中会遇到不少困难，kuroko 是一个凡事都会尽力的好女孩，所以请你帮她算出她最多能完成多少测试吧
kuroko 作为常盘台唯一的空间系能力者，在每年例行的能力测试中可绝对不能让 misaka 失望哦，但是由于她的等级只是 level 4「大能力者」，在能力测试中会遇到不少困难。kuroko 是一个凡事都会尽力的好女孩，所以请你帮她算出她最多能完成多少测试吧 对于空间系能力者测试的内容是检验对物体进行空间移动的能力，测验时一共有 n 个物品放在一条直线上，每个物品都有一个坐标 ai ，kuroko 可以选择两个物品并使用能力交换它们的位置，但是如果两个物品的坐标不满足 kuroko 的计算公式的话，她就没有办法使用能力。 具体来说，对于坐标 ai ，其在 kuroko 的计算公式中是用参数 f(ai) 表示的。f(ai) 是 ai 各数位相乘的结果，由于 level 4「大能力者」在学园都市中也是很强大的存在，所以满足公式的条件不会太苛刻，对于两个物品 ai, aj ，如果 f(ai) x f(aj) 不能被某个自然数的 k 次幂表示 的话，那么 kuroko 就能对这两个物品使用能力。 现在 kuroko 想知道，有多少对物品她可以对其施展能力，知道了这个后她就知道自己能完成多少测验了。 这里认为任何自然数的 0 次幂都是 1。
（图片来源网络，侵删）
标签： HBC21478汀博尔 二分 分治白井黑子题解
