是枚举，本题只是一个小小题目，如果涉及到系统计算，每一个计算单元都不优化的话，那效能确实差。

如果普通人来编程，肯定是从1开始枚举，但是精通奥数的，可能直接就把k这个取值区间给定义了，计算量会大减。

比如这个N如果是10的几十次方的一个数，那么这种枚举就真不太适用了。

所以学奥数还是很有用的。

【 在 oahgnid 的大作中提到: 】
: 编程不是枚举尝试吗
--
FROM 202.108.199.*