数论基础
猹猹猹
编译错误!
展开
-
牛客 - Walk | 求组合数
描述求矩阵中从(1,1)到(n,m)有多少个最短路径。n,m<=1e6n,m<=1e6n,m<=1e6路径过程中有n-1次向下,m-1次向右,答案就是C(n+m−2,n−1)C(n+m-2,n-1)C(n+m−2,n−1)求组合数,可以根据C(n,m)=C(n−1,m−1)+C(n−1,m)C(n,m)=C(n-1,m-1)+C(n-1, m)C(n,m)=C(n−1,m−1)+C(n−1,m)打表,O(n2)O(n^2)O(n2);可以用定义C(n,m)=n!(n−m)!∗m!C原创 2020-06-15 18:24:49 · 123 阅读 · 0 评论 -
CF - 1350C | 数论
题目求gcd(lcm(ai,aj)∣i<j)gcd(lcm({a_i,a_j}) | i<j)gcd(lcm(ai,aj)∣i<j),其中2≤n≤100000,ai≤2e62≤n≤100000,a_i≤2e62≤n≤100000,ai≤2e6。gcd(lcm(a,b),lcm(a,c),lcm(a,d))=lcm(a,gcd(b,c,d))gcd(lcm(a,b), lcm(a,c), lcm(a,d)) = lcm(a, gcd(b,c,d))gcd(lcm(a,b),lcm原创 2020-05-17 11:11:24 · 178 阅读 · 0 评论 -
计蒜客 数列求和
计蒜客—数列求和题目:Input:2-756.89 52.52172.22 67.17Output:-761.49题解:A(i+1) = Ai*2 - A(i-1) + Ci*2那么:A2 = 2*A1 - A0 + 2*C1A3 = 2*A2 - A1 + 2*C2A4 = 2*A3 - A2 + 2*C3不考虑Ci,A2 = 2*A1 - A0。A3 = 2*A...原创 2020-04-22 18:05:44 · 312 阅读 · 0 评论