一道算法问题,有没有比较好的解决方法?

某企业有20000名普通员工,其计薪方式为50N+K的三次方+2*(K的平方)+1000K+100,其中N为工作的月数,取值范围为[1,36],K为员工等级,取值范围为[1,3],N,K均为整数。试设计一种算法尽可能地缩短全部员工工资的计算时间。

想出一个简单方法,你可以考虑一下,定义一个数组arr[N][K],用来存储所有的员工的可能的工资,
也就是先算出108种工资的情况,存在二维数组中,
接下来如果某个员工要算工资,直接更具等级和工作的月数,直接在数组相应的取值就好
而不用计算20000次