网络中的病毒 - Problem - Universal Online Judge

本题由南山鲍安其原创！在此感谢！
我们设想这样一个网络：它是树形的，每台计算机由一条光缆连接到上级计算机，同时通过若干条光缆链接到下级计算机。我们称树顶的那一台没有上级的计算机为这个网络的“根计算机”。
现在，我们向这个网络的根计算机注入一种特殊的病毒。这种病毒首先用单位1的时间来扫描这台机器的连接情况，然后，它会在每个单位1的时间传播到一台与之相连并且没有感染病毒的计算机上。当然，到达新的计算机后，它又要用单位1的时间来进行扫描工作，然后开始传播，以此往复。
我们假设这个网络有无穷大，即每一台计算机都与无穷多台下级计算机相连；你的任务是求出在这样的假设以及前述条件下，在某个时间点网络中有多少台计算机感染了病毒。

【输入格式】
仅一行，一个整数T，表示时间点。

【输出格式】
仅一行，一个整数N，表示在时间点T网络中感染有病毒的计算机的总数。