简单的计算题

<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">喵呜的数学差到简直让人难以忍受的地步&hellip;&hellip;<font face="Times New Roman">10</font><font face="宋体">以上的数字都不懂，遇到数字直接</font><font face="Times New Roman">mod&nbsp;9</font><font face="宋体">&hellip;&hellip;</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">结果悲催的遇到了个数学题，其实，找不到人抄答案有时候是很蛋疼的，题目是这样的：给个<font face="Times New Roman">n</font><font face="宋体">，求</font><font face="Times New Roman">Count(n)</font><font face="宋体">，求法如下：</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">首先给出集合<font face="Times New Roman">S={1,2,3,</font><font face="宋体">&hellip;</font><font face="Times New Roman">,k}</font><font face="宋体">，</font><font face="Times New Roman">k</font><font face="宋体">为</font><font face="Times New Roman">n</font><font face="宋体">的位数，之后求出</font><font face="Times New Roman">S</font><font face="宋体">的子集。假设子集为</font><font face="Times New Roman">{a1,a2,</font><font face="宋体">&hellip;</font><font face="Times New Roman">,at}</font><font face="宋体">，则删去第</font><font face="Times New Roman">a1,a2,</font><font face="宋体">&hellip;</font><font face="Times New Roman">,at</font><font face="宋体">位，之后剩下的数字拼起来可以组成一个数字，则对于</font><font face="Times New Roman">S</font><font face="宋体">的</font><font face="Times New Roman">2^n</font><font face="宋体">子集都做如上的事情，得出</font><font face="Times New Roman">2^n</font><font face="宋体">数字，将这些数字加起来的结果就是</font><font face="Times New Roman">Count(n).</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">但是由于喵呜遇到数字直接就<font face="Times New Roman">mod&nbsp;9</font><font face="宋体">了，所以请输出</font><font face="Times New Roman">Count(n)%9</font><font face="宋体">的值，让他抄</font><font face="Times New Roman">~</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">举个例子，假设<font face="Times New Roman">n=123,</font><font face="宋体">则</font><font face="Times New Roman">Count(n)=123+12+23+13+1+2+3+0=177</font><font face="宋体">，之后</font><font face="Times New Roman">mod9</font><font face="宋体">得到</font><font face="Times New Roman">6</font><font face="宋体">，则输出</font><font face="Times New Roman">6.</font></span></p>

<p><span style="font-size: 10.5pt; font-family: '宋体';">一个数<font face="Times New Roman">n</font><font face="宋体">，</font><font face="Times New Roman">n</font><font face="宋体">的位数</font><font face="Times New Roman">&lt;=50</font></span></p>

<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--><span style="font-size: 10.5pt; font-family: '宋体';">每个测试数据输出一个数<font face="Times New Roman">Count(n)%9</font><font face="宋体">，每个测试数据占一行。</font></span></p>