摘要:
高精: 拉链hash: 阅读全文
摘要:
$Description:$ 写高精的$gcd(a,b)$ $Sample$ $Input$: 12 54 $Sample$ $Output$: 6 题意简介明了,然而代码。。。很长。。。。。。。。。。。。 一开始单纯的以为可以直接高精过,用更相减损术做gcd,结果wei大了。 敲了一个压了八位的高 阅读全文
摘要:
$Description:$ 给出多项式$(by+ax)^k$,求出展开后$x^n y^m$的系数(保证$n+m=k$) $Sample$ $Input$: 1 1 3 1 2 $Sample$ $Output$: 3 一眼二项式定理,但是不会。。。 学了一下好像会用一丢丢了。 具体公式: $(x+ 阅读全文
摘要:
$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 数论 阅读全文