cqbz_xsh

摘要： 1.基本形式 \(a\) 有三个非负整数$n,m,p;$其中$p$为素数。 设: \(n=\sum_{i=0}^kn_{i}*p^i\)， \(m=\sum_{i=0}^km_{i}*p^i\)， 其中$0\leq n_i,m_i\leq p$。 则有：\(\binom{n}{m}=\prod_{i 阅读全文

摘要： ARC 125 B Squares 1.题意 给定一个数N,1<=x,y<=N,使得x2-y为完全平方数，求(x,y)的数量k mod 998244353的值。 2.样例 输入1 3 输出1 2 输入2 10 输出2 8 输入3 10000000000 输出3 52583544 3.思路 设x2-y 阅读全文

摘要： 题意： 给出n个数a1,a2,...,an.按升序排序，表示2a1,2a2,...,2an, 设一个序列b1,b2,...,bm,使2a1+2a2+...+2an+2b1+2b2+...+2bm=2k-1.求m的最小值(其中k为非负整数). 输入格式： 共两行： 第一行为n. 第二行为n个数，即a1 阅读全文