数论
2
hesorchen
这个作者很懒,什么都没留下…
展开
-
HDU3652 B-number数位DP+秦九韶算法大数取模
题目链接 HDU3652 问一个区间内的B-number的数量,B-number的定义是:数位中含有13,另外能被13整数。例如13,130就是B-number。 数位中含有13是数位DP板子,取模使用秦九韶算法。 AC代码: #include <bits/stdc++.h> using namespace std; #define ll long long ll a[20]; ll dp[11][2][2][13][2]; ll dfs(ll pos, ll limit, ll sta,原创 2021-01-18 16:19:27 · 3390 阅读 · 0 评论 -
秦九韶算法以及大数取余应用
秦九韶算法 原理:一元n次多项式 a0+a1×x1+a2×x2+a3×x3+a4×x4......+an×xna_0+a_1\times x^1+a_2\times x^2+a_3\times x^3+a_4\times x^4... ...+a_n\times x^na0+a1×x1+a2×x2+a3×x3+a4×x4......+an×xn 可以改写成 a0+(a1+(a2+(a3+...)....×x)×x)×xa_0+(a_1+(a_2+(a_3+...)....\times x)\ti原创 2021-01-18 16:01:47 · 3591 阅读 · 1 评论