คำถามนี้ถูกทำใหม่แล้วโปรดอ่านใหม่

Ultrafactorials

Ultrafactorials เป็นลำดับของตัวเลขที่สามารถสร้างขึ้นได้โดยใช้ฟังก์ชั่นต่อไปนี้:

a(n) = n! ^ n!

ค่าที่ได้นั้นเพิ่มขึ้นอย่างรวดเร็วมาก หมายเหตุด้านข้าง: นี่คือรายการA046882ใน OEIS ที่เกี่ยวข้องก็คือไฮเปอร์แฟคเทอเรนส์ซึ่งยังคงมีขนาดใหญ่มาก แต่มีลำดับน้อยกว่าเล็กน้อย: A002109

งานของคุณ

งานของคุณคือการใช้ตัวเลขเหล่านี้เป็นภาษาของคุณ โปรแกรมของคุณจะคำนวณผลรวมของ ultrafactorials ทั้งหมดตั้งแต่ 0 ถึงรวม n

อินพุต

โปรแกรมของคุณอาจรับเพียงหนึ่งอินพุต: ตัวเลขซึ่งมีลักษณะคล้ายกับ (n) ultrafactorial ขั้นสุดท้ายที่จะเพิ่มลงในผลรวม อินพุตมั่นใจได้ว่าจะเป็นค่าบวกหรือ 0

เอาท์พุต

ผลลัพธ์ของคุณขึ้นอยู่กับคุณตราบใดที่มีผลรวมของตัวเลขที่ปรากฏ

กฎระเบียบ

• คุณสามารถสมมติว่าจำนวนเต็มทั้งหมดดังนั้นป้อนจำนวนเต็มและใช้การนับลูปนับจำนวนเต็มเพื่อสร้างผลลัพธ์บางอย่าง

กรณีทดสอบ

Input: -1
Output: Any kind of error (because -1! is undefined), or no handling at all

Input: 0
Output: 1

Input: 1
Output: 2

Input: 2
Output: 6

Input: 3
Output: 46662

ท้าทาย

นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่มีความยาวน้อยที่สุดเป็นไบต์จะชนะ!

05AB1E , 5 ไบต์

รหัส:

Ý!DmO

คำอธิบาย:

Ý       # Take the range [0, ..., input]
 !      # Map factorial over each element
  Dm    # Exponentiate each element to itself
    O   # Take the sum

ใช้การเข้ารหัสCP-1252 ลองออนไลน์!

Mathematica, 19 ไบต์

Sum[n!^n!,{n,0,#}]&

ขอโทษสำหรับรหัสที่ชัดเจนอย่างยิ่ง;)

เยลลี่ 6 ไบต์

ลองออนไลน์!

‘Ḷ!*`S // Main link: Argument n (integer)
‘      // Take n, increment by 1
 Ḷ     // Range from [0..n]
  !    // Calculates factorial for each [0..n]
   *`  // Raises each [0!..n!] to the power of itself
     S // Sum the resulting array

R - 34 30 ไบต์

x=factorial(0:scan());sum(x^x)

vectorizing เป็นสิ่งที่ดี

แก้ไข:บันทึกแล้ว 4 ไบต์ด้วย @MickyT

J, 15 12 ไบต์

บันทึก 3 ไบต์ด้วยไมล์!

1#.i.^~@!@,]

คำอธิบาย

1#.i.^~@!@,]  input: y
          ,]  append y to list...
   i.         [0, y)
        !@    factorial each member
     ^~@      raise each to itself
1#.           perform summation

กรณีทดสอบ

   f =: 1#.i.^~@!@,]
   (,. f"0) i.4
0     1
1     2
2     6
3 46662
   (,. f"0) i.6
0           1
1           2
2           6
3       46662
4  1.33374e33
5 3.17504e249

   echo"1] _90]\":f 6x
190281878633201797429473437859705759836595323046380462211756876146775419721154680216391116
383660154937824558291984804764687140715927099993629348072943551413397410741069111169123658
220861477766905534108349401724389611558474171816216027733366046875815097164882588181826712
426524007417126023680300953790645455254723360874298622143752208989152655091222094594342956
890526202094068774356589887610542642450567071133028553816930267473112879050178461179814798
008667622200592591542432361632955904924276854403585221477449385731481108378608652069211835
448555831555820393949831627809528917004144455150642180845929102272754394116905511650997561
389917179995442329297103257850695109383021080317204810134810158543814178231002423431556657
737982683316707709406053569620116083909440177269311235173671447595521339849978144493268530
780365729831790064477684808893338190825461650933123545889305523546630119181308584140916288
912561260392366609493077363059677222110731132927863243720195975705161197786520981159422881
575250362836779593393897664990291828935858671453835924398316498051705698128484688847592380
831018330553151156822298060174230201841578757499203145955456593022852288527824268115043999
037373974753999860179933517198889966353093307592136928730661270863274130109304971274296438
682725017433937245229524959283895094220677649257613358344409711070780405579776000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000003175042373780336892901667920556557182493442088021222004926225128381629943118937129
098831435345716937405655305190657814877412786176000000000000000000000000000000000000000000
000000000000000000000000000000000000000000001333735776850284124449081472890438

Perl 6 , 41 38 37 ไบต์

{[+] ([**] [*](1..$_)xx 2 for 0..$_)}

{[+] ([**] ([*] 1..$_)xx 2 for 0..$_)}

{sum (($_**$_ with [*] 1..$_) for 0..$_)}

( ลองออนไลน์ )

คำอธิบาย:

• for 0 .. $_: สำหรับแต่ละจำนวนเต็มตั้งแต่ 0 ถึงอินพุต
• [*](1 .. $_) xx 2: คำนวณแฟคทอเรียลสองครั้ง
• [**] ...: และยกกำลังสองแฟคทอเรียลที่เหมือนกัน
• [+] ...: จากนั้นรวมผลลัพธ์ทั้งหมดของลูป

ขอบคุณ b2gills สำหรับ 1 ไบต์

Cheddar , 44 37 bytes

n->(0|>n=>(i,a=(1|>i)/(*))->a**a)/(+)

ขอบคุณแพะสำหรับผู้ประกอบการลด! ฉันคิดว่ามันเป็นความคิดที่ดีที่จะเพิ่มแฟคทอเรียล

ลองออนไลน์

Ungolfed

n -> ( 0|>n => (i, a=(1|>i) / (*)) -> a ** a) / (+)

คำอธิบาย

หมายเหตุ:ล้าสมัยเล็กน้อยจะแก้ไข

n ->           // Input
( 0 |> n) =>   // Run below for each of [0, n]
    (              
      i,           // Input
      a =          // Let's keep n! in this variable `a`
         (1 |> i)  // Range from [1, n]
         / (*)     // Multiply all the items of that range
                   // `/` is reduce `(*)` is multiplication function
    ) ->
    a ** a         // A to the power of A
) / (+)        // Sum all results

MATL , 7 ไบต์

Q:Ygt^s

ลองออนไลน์!

คำอธิบาย

Q         % Take input n implicitly. Add 1
 :        % Range [1 2 ... n+1]
  Yg      % Gamma function, element-wise. This gives [0! 1! ... n!]
    t^    % Rise result to itself, element-wise
      s   % Sum all values. Implicitly display

PHP, 49 ไบต์

for($f=1;$i<=$argv[1];$f*=++$i)$s+=$f**$f;echo$s;

INFสำหรับn>5ระบบ 64 บิต

สำหรับตัวเลขขนาดใหญ่ 70 ไบต์

while($i<=$argv[1])$s=gmp_add($s,gmp_pow($f=gmp_fac($i++),$f));echo$s;

ต้องการคอมไพล์ด้วย PHP --with-gmp

ทับทิม, 64 66 ไบต์

->n{(o=(1..n).map{|i|a=(1..i).inject(:*);a**a}.inject(:+))?o+1:1}

เพิ่มตัวละครสองตัวสำหรับการแก้ไขข้อบกพร่องแบบ off-by-one (จะทำให้การเรียกสั้นลงในภายหลัง)

Pyth - 9 8 ไบต์

s^Rd.!Mh

Test Suite

Haskell, 67 56 ไบต์

โปรดทราบว่าการส่งนี้ถูกสร้างขึ้นก่อนกฎที่ห้ามการสร้างขึ้นภายใน

p=product
a n=sum[p[x|x<-[p[1..i]],_<-[1..x]]|i<-[0..n]]

ตัวอย่างเช่น:

*Main> a 0
1
*Main> a 1
2
*Main> a 2
6
*Main> a 3
46662
*Main> a 4
1333735776850284124449081472890438
*Main> a 5
3175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786176000000000000000000000000000000000000000000000000000000000000000000000000000000000000001333735776850284124449081472890438

Python 2, 73 72 ไบต์

import math
lambda n,f=math.factorial:sum(f(i)**f(i)for i in range(n+1))

PARI / GP , 19 ไบต์

n->sum(k=0,n,k!^k!)

R, 42 35ไบต์

ตอนนี้ฉันอ่านคำถามถูกต้องแล้ว

สิ่งนี้ต้องการให้ห้องสมุดgmp (ความแม่นยำหลายทางคณิตศาสตร์) พร้อมใช้งาน สิ่งนี้ทำให้สามารถจัดการได้เป็นจำนวนมาก มิฉะนั้นอะไรมากกว่า 5 INFผลตอบแทน

สิ่งนี้ถูกนำมาใช้เป็นฟังก์ชั่นที่ไม่มีชื่อเพื่อหลีกเลี่ยงสิ่งas.characterที่จะต้องมีการส่งออกไปยัง STDOUT ผ่านcat

function(x)sum((i=gmp::factorialZ(0:x))^i)

ตัวอย่างการวิ่ง

> f <- function(x)sum((i=gmp::factorialZ(0:x))^i)
> f(5)
Big Integer ('bigz') :
[1] 3175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786176000000000000000000000000000000000000000000000000000000000000000000000000000000000000001333735776850284124449081472890438
> f(6)
Big Integer ('bigz') :
[1] 190281878633201797429473437859705759836595323046380462211756876146775419721154680216391116383660154937824558291984804764687140715927099993629348072943551413397410741069111169123658220861477766905534108349401724389611558474171816216027733366046875815097164882588181826712426524007417126023680300953790645455254723360874298622143752208989152655091222094594342956890526202094068774356589887610542642450567071133028553816930267473112879050178461179814798008667622200592591542432361632955904924276854403585221477449385731481108378608652069211835448555831555820393949831627809528917004144455150642180845929102272754394116905511650997561389917179995442329297103257850695109383021080317204810134810158543814178231002423431556657737982683316707709406053569620116083909440177269311235173671447595521339849978144493268530780365729831790064477684808893338190825461650933123545889305523546630119181308584140916288912561260392366609493077363059677222110731132927863243720195975705161197786520981159422881575250362836779593393897664990291828935858671453835924398316498051705698128484688847592380831018330553151156822298060174230201841578757499203145955456593022852288527824268115043999037373974753999860179933517198889966353093307592136928730661270863274130109304971274296438682725017433937245229524959283895094220677649257613358344409711070780405579776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786176000000000000000000000000000000000000000000000000000000000000000000000000000000000000001333735776850284124449081472890438

f (9) จะทำงานได้ค่อนข้างดี แต่เต็มจำนวนหน้า สองสามร้อยหรือมากกว่านั้นและ 2,017,528 หลัก f (10) ฆ่าเซสชั่นบนเครื่องของฉัน

JavaScript (ES7), 38 ไบต์

f=(n,a=1,i=0)=>i>n?0:a**a+f(n,a*++i,i)

Pyke 11 ไบต์

hFSBD]1*B)s

ลองที่นี่!

hF          -  for i in range (0, input+1)
  SB        -     product(range(1, i+1)
    D]1*    -    [^]*^
        B   -   product(^)
          s - sum(^)

ความจริงแล้วสนุก: Pyke ไม่มีแฟคทอเรียลติดตั้งเพราะSBมีเพียง 2 ไบต์!

Haskell, 43 ไบต์

b n|f<-product[1..n]=f^f
a n=sum$b<$>[0..n]

ตัวอย่างการใช้งาน: ->a 346662

bคำนวณ ultrafactorial เดียวและaสรุป ultrafactorials ทั้งหมดจากการ0n

JavaScript (ES7), 44 ไบต์

g=n=>n?(f=a=>a?a*f(a-1):1)(n)**f(n)+g(n-1):1

Python 2, 82 Bytes

x=input()
s=0
for z in range(x):
 t=1
 for i in range(z+1):t*=i+1
 s+=t**t
print s

สงสัย 33 ไบต์

@sum(->@^ f\prod rng1#0f)rng0+1#0

การใช้งาน:

(@sum(->@^ f\prod rng1#0f)rng0+1#0)3

คำอธิบาย

rng0+1#0

สร้างช่วงที่ครอบคลุมตั้งแต่ 0 ถึงอินพุต

->@^ f\prod rng1#0f

แผนที่ในช่วงที่มีฟังก์ชั่นที่ 1) คำนวณปัจจัยของรายการที่ 2) ร้านค้าผลให้fและ 3) f^fคำนวณ

sum

รวม

TI-Basic, 13 ไบต์

sum(seq(A!^A!,A,0,Ans

ป.ล. คุณสามารถแทนที่sum(seq(ด้วยΣ(หากคุณมีระบบปฏิบัติการรุ่นใหม่ (ไม่มีการเปลี่ยนแปลงขนาด)

GameMaker Language, 97 ไบต์

ฟังก์ชั่นหลัก (52 ไบต์)

for(a=0;a<=argument0;a++)b+=power(f(a),f(a))return b

ฟังก์ชั่น f (45 ไบต์)

a=argument0 if!a return 1else return a*f(a--)

Ruby 2, 41 ไบต์

->n{(1..n).reduce(s=1){|t,i|t+(s*=i)**s}}

Dyalog APL ขนาด 10 ไบต์

(+/!*!)0,⍳

อย่างไร?

⍳ ช่วงของอินพุต

0, นำหน้าด้วย 0

!*! ใช้ x! ^ x!

+/ รวม

Mathematica, 19 ไบต์

Sum[a!^a!,{a,0,#}]&

ฟังก์ชั่นไม่ระบุชื่อ รับตัวเลขเป็นอินพุตและส่งคืนตัวเลขเป็นเอาต์พุต

Brachylogขนาด 12 ไบต์

y:{$!F:F^}a+

ลองออนไลน์!

คำอธิบาย

y                 The list [0, ..., Input]
 :{      }a       Apply the predicate below to each element of that list
           +      The output is the sum of the results

   $!F              F is the factorial of the input
      :F^           Output = F^F

C #, 79 ไบต์พร้อมเอาต์พุตคอนโซล

n=>{int i=1,j=1;for(;i<=n;i++)j*=i;System.Console.Write(System.Math.Pow(j,j));}

C #, 64 ไบต์เป็นผลตอบแทน

n=>{int i=1,j=1;for(;i<=n;i++)j*=i;return System.Math.Pow(j,j);}

จริง11 10 ไบต์

1+r`!;ⁿ`MΣ

มันทำงานอย่างไร

Program takes implicit input, implicit print at EOF
1+          Add one to the input n+1
  r         Create a range (0,1,..,n)
   `   `    Create a function between the two `
    !       Factorialize the current stack item
     ;      Duplicate the current stack item
      ⁿ     Power a,b from the current stack item
         M  Map the function across the stack top item
          Σ Sum the stack together

แร็กเก็ต 54 ไบต์

(for/sum((i(+ 1 n)))(let((t(factorial i)))(expt t t)))

Ungolfed:

#lang racket
(require math)

(define (f n)
  (for/sum ((i (+ 1 n)))
    (let ((t (factorial i)))
      (expt t t))))

การทดสอบ:

(f -1)
(f 0)
(f 1)
(f 2)
(f 3)

เอาท์พุท:

0
1
2
6
46662