摘要：
"[SDOI2017]数字表格" $f$为fbi数，即$f[0]=0,f[1]=1,f[i]=f[i 1]+f[i 2]$，现在给出T组询问，询问$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j)),T≤1000,1≤n,m≤10^6$。 解 通常我们所做的约数计数问题都是与 阅读全文
摘要：
"诸侯放置" 给你一个长n网格图，还给你k个棋子，放入格子中，询问保证任意一行一列不存在2个及以上的棋子的方案数$mod\ 504$，如图所示为一长3的网格图和2个棋子的方案，n≤l00，k≤2n2 2n+1。 解 显然是错排问题，关键在于构造出高度递增，而根据错排自由定理，错拍问题中，行列交换互不 阅读全文