|
%I #35 Oct 01 2014 14:07:03
%S 1,43,119,96,186,1740,6177,8421,104191,0,946417
%N Least number k > 0 such that n^k contains n*R_n in its decimal representation, or 0 if no such k exists.
%C R_n is the repunit of length n, i.e., R_n = (10^n-1)/9, A002275.
%C a(10^n) = 0 for all n > 0. - _Derek Orr_, Sep 29 2014
%C a(9) > 86000. - _Derek Orr_, Sep 29 2014
%C Note that a(2) = A030000(22), and a(3) = A063566(333), and that sequence is also related in a similar way to sequences from A063567 up to A063572. - _Michel Marcus_, Sep 30 2014
%e a(2) = 43 because 2^43 = 8796093022208 has the string '22' in it and 43 is the smallest power of 2 that produces such a result.
%e a(3) = 119 because 3^119 = 599003433304810403471059943169868346577158542512617035467 contains the string '333', and 119 is the smallest power of 3 that gives us such a result.
%o (Python)
%o def a(n):
%o ..s = str(n)
%o ..p = len(s)
%o ..if s.count('1') == 1 and s.count('0') == p - 1:
%o ....return 0
%o ..k = 1
%o ..while not str(n**k).count(n*s):
%o ....k += 1
%o ..return k
%o n = 1
%o while n < 10:
%o ..print(a(n),end=', ')
%o ..n += 1
%o # _Derek Orr_, Sep 29 2014
%Y Cf. A002275.
%K base,nonn,hard,more
%O 1,2
%A _Talha Ali_, Sep 29 2014
%E a(3) and a(5) corrected, a(6)-a(8) added by _Derek Orr_, Sep 29 2014
%E a(4) corrected and a(9)-a(11) added by _Hiroaki Yamanouchi_, Oct 01 2014
| 