#include <Array.au3>

$fak=Int(InputBox("Eingabe","Bitte Fakultät eingeben:"))

$timer=TimerInit()
$str=_Fak($fak)
$timer=TimerDiff($timer)
MsgBox(0,$timer&" ms",$str)




Func _Fak($zahl)
	Local $x,$s="1"
	For $x=2 To $zahl
		$s2=String($x)
		Local $arr[1]=[0]
		For $i=StringLen($s2) To 1 Step -1
			Local $bs=StringMid($s2,$i,1),$add="",$merken=0
			For $y=StringLen($s) To 1 Step -1
				Local $bs2=StringMid($s,$y,1)
				$bs2=Int($bs2)*Int($bs)+$merken
				$merken=Floor($bs2/10)
				$add&=String(Mod($bs2,10))
			Next
			If $merken<>0 Then $add&=String($merken)
			_StrTurn($add)
			$arr[0]+=1
			_ArrayAdd($arr,$add)
		Next
		$s2=$arr[1]
		$s=""
		Local $schritt=1
		For $i=2 To $arr[0]
			For $y=1 To $schritt
				$arr[$i]&="0"
			Next
			Local $merken=0,$len=StringLen($s2)
			If StringLen($arr[$i])>$len Then $len=StringLen($arr[$i])
			Local $diff1=$len-StringLen($s2),$diff2=$len-StringLen($arr[$i])
			If $diff1<0 Then $diff1=0
			If $diff2<0 Then $diff2=0
			For $y=$len To 1 Step -1
				$bs=Int(StringMid($s2,$y-$diff1,1))+Int(StringMid($arr[$i],$y-$diff2,1))+$merken
				$merken=Floor($bs/10)
				$s&=String(Mod($bs,10))
			Next
			If $merken<>0 Then $s&=String($merken)
			$schritt+=1
		Next
		_StrTurn($s)
		If $arr[0]<2 Then $s=$s2
	Next
	Return $s
EndFunc

Func _StrTurn(ByRef $str)
	Local $tmp=$str
	$str=""
	For $x=StringLen($tmp) To 1 Step -1
		$str&=StringMid($tmp,$x,1)
	Next
EndFunc


