From 36c31696a98a89b9e821a18d0ddd810fa83da962 Mon Sep 17 00:00:00 2001
From: FuryFire <furyfire@users.noreply.github.com>
Date: Fri, 9 Mar 2012 13:56:02 +0100
Subject: [PATCH] Solved ProjectEuler\020: php, ruby

---
 ProjectEuler/020/desc.yml  | 18 ++++++++++++++++++
 ProjectEuler/020/solve.php | 15 +++++++++++++++
 ProjectEuler/020/solve.rb  | 16 ++++++++++++++++
 3 files changed, 49 insertions(+)
 create mode 100644 ProjectEuler/020/desc.yml
 create mode 100644 ProjectEuler/020/solve.php
 create mode 100644 ProjectEuler/020/solve.rb

diff --git a/ProjectEuler/020/desc.yml b/ProjectEuler/020/desc.yml
new file mode 100644
index 0000000..3d5501e
--- /dev/null
+++ b/ProjectEuler/020/desc.yml
@@ -0,0 +1,18 @@
+title: Find the sum of digits in 100!
+url: http://projecteuler.net/problem=20
+
+desc: |
+  n! means n * (n - 1) * ...  3 * 2 * 1
+  For example, 10! = 10 * 9 * ... * 3 * 2 * 1 = 3628800,
+  and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.
+  Find the sum of the digits in the number 100!
+  
+solution: Bruteforce
+
+solutions:
+  solve.php:
+    desc: Basic solution
+    language: php
+  solve.rb:
+    desc: Basic solution
+    language: ruby
diff --git a/ProjectEuler/020/solve.php b/ProjectEuler/020/solve.php
new file mode 100644
index 0000000..8d7a36b
--- /dev/null
+++ b/ProjectEuler/020/solve.php
@@ -0,0 +1,15 @@
+<?php
+define('FACTORIAL',100);
+
+function factorial($num) {
+	if($num == 0) 
+		return 1;
+	else 
+		return bcmul($num,factorial(bcsub($num,1)));
+}
+$sum = 0;
+$fac = factorial(FACTORIAL);
+for($c = 0; $c < strlen($fac); $c++) {
+	$sum += $fac[$c];
+}
+echo $sum;
\ No newline at end of file
diff --git a/ProjectEuler/020/solve.rb b/ProjectEuler/020/solve.rb
new file mode 100644
index 0000000..53f9b93
--- /dev/null
+++ b/ProjectEuler/020/solve.rb
@@ -0,0 +1,16 @@
+FACTORIAL = 100
+def factorial(num) 
+	if(num == 0) 
+		return 1
+	else 
+		return num * factorial(num - 1)
+	end
+end
+
+number = factorial(FACTORIAL)
+sum = 0
+
+number.to_s.each_char do |c|
+	sum += c.to_i
+end
+puts sum
\ No newline at end of file