摘要: Description 已知多项式方程: a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 Solution 一道很久很久以前就应该做的noip的题 一定要放上来是要见证我人品崩坏的一下午 生无可恋…QAQ 题解其实也很简单啦 随便找几个 阅读全文
posted @ 2017-05-02 22:37 Zars19 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Description Solution 其实看到数据范围应该往矩阵乘法这边想的 考虑式子的实际意义 从n*k个里面选模k等于r个的方案数 Dp f[i][j]=f[i-1][j]+f[i-1][(j-1+k)%k] 另外给矩阵赋值的时候建议 m.a[(i-1+K)%K][i]++; m.a[i][ 阅读全文
posted @ 2017-05-02 14:50 Zars19 阅读(581) 评论(0) 推荐(1) 编辑