题目地址:http://codevs.cn/problem/1009/ 分析: [TAG]FLOYD,乘法原理,高精度 [构思] 求可变换数的个数,那么就是组合数学的内容,四个原理的应用: 假如能知道每位的变换个数.那么乘起来就是结果. 于是用FLOYD来求传递闭包.每一个数能够变换成其它哪些数,然后累加: 最后相乘,注意要高精度: [小结] 1.求个数:组合数学.最本质的求法事实上就是加法原理.减法原理.乘法原理和除法原理 2.对于超长的数字.当做字符串处理 3.求连通个数的问题,用Floyd…

题目描述 Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15). 规则: 一位数可变换成另一个一位数: 规则的右部不能为零. 例如:n=234.有规则(k＝2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数问题: 给出一个整数 n 和 k 个规则.求出: 经过任意次的变换(0次或多次),能产生出多少个不同整数. 仅要求输出个数. 输入描述 In…