摘要:
前缀和,积,后缀和,积 定义两个数组a[n],b[n] 前缀和 b[i]=a[0]+a[1]+…+a[i-1]+a[i]; 例题:hdu1156 Color the ball Problem Description N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= 阅读全文
摘要:
主要是用来求两个大数a,b进行 + or - or * 后对某个数mod求余 比如a+b或者a*b超过了long long int ,就要用取模运算把值限制在0~mod内 加法 (a+b)%mod=(a%mod+b%mod)%mod; 减法 (a-b)%mod=(a%mod-b%mod)%mod; 阅读全文