EOJ-2014 Sum of digits
摘要:链接:http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2014题目的大意是指有多少个k位数组满足和的各位数之和等于各位数之和的和本质上就是在求有多少个k位数组满足求和时不进位,首位不可以有0,所以第一位有36种可能,之后后都有55种可能,所以k位数共36*55^(k-1)组,这个用乘法定理就可以证明,而且这题的数据很大,所以只能用高精度的算法实现 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <c
阅读全文
posted @ 2013-06-09 12:40