题目传送门 题目描述 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123123 可表示为 1\times10^2+2\times10^1+3\times10^01×102+2×101+3×100 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 22 为底数的幂之和的形式。 一般说来，任何一个正整数 RR 或一个负整数 -R−R 都可以被...

题目传送门 ProblemStatement Findthesumofintegersbetween 1 and N(inclusive)thatarenotmultiplesof Aor B. Constraints 1≤N,A,B≤109  Allvaluesininputareintegers. Input InputisgivenfromStandardInputinthefollowingformat: NAB Output Printtheanswer. Sample1 Inputcopy Outputcopy ...

题目传送门 题目描述 组合数C(n,m）​表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：C(n,m)=n!​/m!(n−m)!其中n!=1×2×⋯×n特别地，定义0!=1。 小葱想知道如果给定n,m和k对于所有的0≤i≤n,0≤j≤min(i,m),有多少对(i,j)满足C(i,j)​是k的倍数。 小葱进行了t次询问； ps:由于我比较菜，所以不知道如何将组合符号表示出来。 对于全部的测试点，保证0≤n,m≤2×103，1≤t≤104。 思路：...