چند مشکل برنامه نويسي

سلام.
برنامه زير مجموعه:
ابتدا مجموعه اي از ورودي دريافت مي نمائيم. مثلا 1 و 2 و 3
سپس زير مجموعه هايش را (به غير از خود مجموعه و تهي) داخل مجموعه جديدي ميريزيم: 1 & 2 & 3 & 1 و 2 & 1 و 3 & 2 و 3
سپس اعضاء داخل هر کدام از اين زير مجموعه ها را با هم جمع مي کنيم و داخل مجموعه جديدي ميريزيم: 1 & 2 & 3 & 3 & 4 & 5
سپس تعداد اعضاء غير مشترک را جمع کرده (يعني کل اعضاء منهاي اعضاء مشترک) و نمايش مي دهيم: 5
حال بنده موفق شدم اين برنامه را با مقداري سرچ و تقلب، به زبان شيرين PHP بنويسم ولي در فهم کامل آن و همچنين نوشتن آن به زبان C# مشکل دارم. لطفا مرا ياري دهيد.
برنامه: http://s8.picofile.com/file/8290418792/Subsets.txt.html
مشکلات:
1) لطفا اين خط را توضيح دهيد، ممنون.
$b = sprintf("%0" . $num . "b", $i);
2) لطفا در صورت امکان به جاي اين توابع آماده اي که استفاده کردم، برنامه از خود بنويسيد. خيلي ممنون.
$Total[] = array_sum($subsets[$i]);
$unique = array_unique($Total);
3) لطفا در صورت امکان بعد از انجام مرحله 2، همين برنامه را به زبان شيرين C# بنويسيد. خيلي خيلي مچکرم.
واقعا ممنون از دوستاني که انشاالله لطف خواهند کرد، جواب دهند. خيلي خيلي خيلي سپاسگذارم. واقعا لطف مي کنيد. بازم ممنون.