- 博客(2)
- 收藏
- 关注
原创 HDU1663 Eddy's digital Roots 九余数问题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1163 求n^n的数字根 给出一个结论,一个数各位数的和余九等于这个数余九。 证明: 假设这个数为 abcde,那么,各位数和余九等于(a+b+c+d+e)% 9 。 这个数余九就等于(9999a+a+999b+b+99c+c+9d+d+e)% 9 = (a+b+c+d+e)% 9 。 所以此题可以化为n^...
2019-02-28 22:21:59 139
原创 HDU 1028 Ignatius and the Princess III
HDU 1028 Ignatius and the Princess III 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:将一个整数拆成若干整数和 求分解的方案有几种 其中 7=5+1+1与7=1+5+1视为一种 常规思路是用母函数写 算是母函数入门题 母函数原型:(x ^ 0 + x ^ 1 + x ^ 2 + … + x^n) *...
2018-12-21 20:35:24 153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人