nefu__lian的博客

设 ax+by=gcd(a,b) 辗转相除得 bx1+(a%b)y1=gcd(b,a%b) 根据上文我们知道 gcd(a,b)=gcd(b,a%b)所以我们有 ax+by=bx1+(a%b)y1 由公式 a%b=a-floor(a/b)*b // ...

题目链接链接：https://ac.nowcoder.com/acm/contest/949/H来源：牛客网题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为coli。现在小阳有 3 种操作：1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。2 l r ：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l=r输出0）3 l r ：询问 [l,r] 区间里所有贝壳颜色值的最大公约数。题目要求3个操作分别是：维护区间

java大数用法文章目录java大数用法1.大数的简单运算2.大数的 快速幂3. 大数的转换4. 大数的初始化1.大数的简单运算import java.util.Scanner;import java.math.BigInteger; /** import java.util.*;//星号*(通配符)表示包中所有的类* import java.math.*;//含BigInteger类*/public class Main { public static void main(St

传送门题意：求出杨辉三角前n层所有偶数的个数，n最大到 105010^{50}1050注意：杨辉三角有 第0层， 所以第n层，与第n行含义不同 第n行 为第n-1 层，第0层 1第1层 1 1第2层 1 2 1第3层 1 3 3 1第4层 1 4 6 4 1第5层 1 5 10 10 5 1第6层 1 6 15 20 15 6 1第7层 1 7 21 35 35 21 7 1第8层 1 8 28 56 70 56 28 8 1第9层 1 9 36

斐波那契数列 习题1.矩阵快速幂 推导 fibonnacci {1 1} { A B} {1 0} 的n-1次方的结果设为 {C D}利用矩阵乘法， 可以得到 F【n】=A* F[1 ] + B* F[ 0 ]接下来 考虑 矩阵......

杨辉三角杨辉三角有 第0层， 所以第n层，与第n行含义不同第n行 为第n-1 层，下面结论 要分辨 行与层第0层 1第1层 1 1第2层 1 2 1第3层 1 3 3 1第4层 1 4 6 4 1第5层 1 5 10 10 5 1第6层 1 6 15 20 15 6 1第7层 1 7 21 35 35 21 7 1第8层 1 8 28 56 70 56 28 8 1第9层 1 9 36 84 126 126 84 36 9 1 (a+b)0=1&.

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...