主题:[讨论]一道竞赛题,求助!!!
序列a(1),a(2),…,a(n)。对于i>1,a(i)是满足下面2个性质的最小正整数:
(1) a(i) > a(i-1);
(2) a(i) 的各位数字的和与K×a(i-1)的各位数字的和相等。
例如,a1=1,k=2,n=6时,该序列的前6个元素是1,2,4,8,16,23。
现给定a1,k,n的值,计算该序列的第n项a(n)的值。
a1,k,n (0<k,n<300000)。
求牛人给出高效算法,最好有源代码,不胜感激,[em18]
(1) a(i) > a(i-1);
(2) a(i) 的各位数字的和与K×a(i-1)的各位数字的和相等。
例如,a1=1,k=2,n=6时,该序列的前6个元素是1,2,4,8,16,23。
现给定a1,k,n的值,计算该序列的第n项a(n)的值。
a1,k,n (0<k,n<300000)。
求牛人给出高效算法,最好有源代码,不胜感激,[em18]