摘要: 高精: 拉链hash: 阅读全文
posted @ 2019-04-02 21:06 章鱼那个哥 阅读(219) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 写高精的$gcd(a,b)$ $Sample$ $Input$: 12 54 $Sample$ $Output$: 6 题意简介明了,然而代码。。。很长。。。。。。。。。。。。 一开始单纯的以为可以直接高精过,用更相减损术做gcd,结果wei大了。 敲了一个压了八位的高 阅读全文
posted @ 2019-04-02 21:04 章鱼那个哥 阅读(179) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 给出多项式$(by+ax)^k$,求出展开后$x^n y^m$的系数(保证$n+m=k$) $Sample$ $Input$: 1 1 3 1 2 $Sample$ $Output$: 3 一眼二项式定理,但是不会。。。 学了一下好像会用一丢丢了。 具体公式: $(x+ 阅读全文
posted @ 2019-04-02 20:49 章鱼那个哥 阅读(225) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 给定$a_0,a_1,b_0,b_1$,求所有满足$gcd(x,a_0)=a_1$,$lcm(x,b_0)=b_1$的x的个数。 $Sample$ $Input$: 2 41 1 96 288 95 1 37 1776 $Sample$ $Output$: 6 2 数论 阅读全文
posted @ 2019-04-02 10:55 章鱼那个哥 阅读(224) 评论(0) 推荐(0) 编辑