caoyi0905

原创 NOIP2002 产生数

题目链接：http://wikioi.com/problem/1009/   一开始心想这不就是最简单的加法原理么，比如样例给的，2可以变成5，3可以变成6，所以在产生数的时候，2->2或者2->5；3->3，3->6；4->4。234总共可以产生的数字是2*1*2种。如果说那个数是a的话，结果就是f[a[0]]*f[a[1]]*...。f[n]的含义就是数字n可以变换成多少种数字（包括本身）