extra/project-euler/048/048.factor

   1 ! Copyright (c) 2008 Aaron Schaefer.
   2 ! See https://factorcode.org/license.txt for BSD license.
   3 USING: kernel math math.functions ranges project-euler.common
   4 sequences ;
   5 IN: project-euler.048
   6
   7 ! https://projecteuler.net/problem=48
   8
   9 ! DESCRIPTION
  10 ! -----------
  11
  12 ! The series, 1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317.
  13
  14 ! Find the last ten digits of the series,
  15 ! 1^1 + 2^2 + 3^3 + ... + 1000^1000.
  16
  17
  18 ! SOLUTION
  19 ! --------
  20
  21 : euler048 ( -- answer )
  22     1000 [1..b] [ dup ^ ] map-sum 10 10^ mod ;
  23
  24 ! [ euler048 ] 100 ave-time
  25 ! 276 ms run / 1 ms GC ave time - 100 trials
  26
  27 SOLUTION: euler048