login
Numbers whose factorial has '24' as its final two digits before the trailing zeros.
1

%I #13 Jun 22 2021 01:01:50

%S 4,37,49,52,58,69,75,76,87,117,179,205,277,289,307,321,339,383,394,

%T 409,411,416,425,426,461,468,493,512,546,563,621,645,648,717,724,725,

%U 726,759,760,766,780,807,821,827,831

%N Numbers whose factorial has '24' as its final two digits before the trailing zeros.

%H Charles R Greathouse IV, <a href="/A045555/b045555.txt">Table of n, a(n) for n = 1..10000</a>

%H <a href="/index/Fi#final">Index entries for sequences related to final digits of numbers</a>

%o (PARI) last(n,k)=if(n*8\9-1<k, n=n!; return(n/10^valuation(n,10)%10^k)); my(m=Mod(1,5^k)); for(i=2,n,m*=i/10^valuation(i,5));lift(chinese(m, Mod(0,2^k))) \\ Gives the last k decimal digits of n!.

%o is(n)=last(n,2)==24 \\ _Charles R Greathouse IV_, Oct 22 2014

%o (PARI) is(n)=my(m=Mod(1,25)); for(i=2,n, m*=i/10^valuation(i,5)); m==24 \\ _Charles R Greathouse IV_, Oct 22 2014

%o (PARI) v=List();m=Mod(1,25);for(n=2,1e6,m*=n/10^valuation(n,5);if(m==24,listput(v,n);if(#v==100, return(Vec(v))))) \\ _Charles R Greathouse IV_, Oct 22 2014

%K nonn,base

%O 1,1

%A _Jeff Burch_