小康的博客

链接：https://www.nowcoder.com/acm/contest/109/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a, b, c表示面积（1 <= a, b, c <= ...

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<...

描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b...

问题描述：给定一个整数 N，求出 1~N 之间的所有质数，称为质数的筛选问题。Eratothenes筛法：任意整数 x 的倍数 2x，3x，...都不是质数。我们从 2 开始，由小到大扫描每个数 x，把它的倍数2x，3x，...[ N / x]*x 标记为合数。当扫描到一个数时，若它尚未标记，则它不能被 2 ~ x-1 之间的任何数整除，该数就是质数。实际上，小于 x^2 的 x 的倍数在...

A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass throug...

XOR CliqueTime Limit: 1 Second      Memory Limit: 65536 KBBaoBao has a sequence . He would like to find a subset  of  such that ,  and  is maximum, where  means bitwise exclusive or.InputThere...

The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primali...

Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among all positiv...

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m项的系数。输入输出格式输入格式：共一行，包含55个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对1000710007 取模后的结果。输入输出样例输入样例#1： 1 1 3 1 2输...

题目描述输入2个正整数x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数 要求P,Q以x0​为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式：2个正整数x0,y0​输出格式：1个数，表示求出满足条件的P,Q的个...

题目链接：http://poj.org/problem?id=22793题意：给出n行，每行有人数限制a[i]，并且a[i]>=a[i+1]，总人数暂且称为tot=∑a[i]，把 1~tot 这些数字填入矩阵，使得矩阵满足每行单调递增，每列单调递增，求满足要求的矩阵数目。杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件：(1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也...

定义：若整数 n 除以整数 d 的余数为 0，即 d 能整除 n ，则称 d 是 n 的约数，n 是 d 的倍数，记为 d | n。 求 N 的正约数集合------试除法         若 d >= sqrt(n) 是 n 的约数，则 n/d <= sqrt(n)也是 n 的约数。总之，约数是成对出现的（除了完全平方数，sqrt(n) 会单独出现）。因此，只需要扫描 d...

描述给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。样例输入5样例输出2 33 15 1样例解释5! = 120 = 2^3 * 3...

Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工...

DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...

//求两个数的最大公约数库函数使用#include<bits/stdc++.h>//好像只能使用这个头文件using namespace std;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",__gcd(a,b));//不是标准...

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125917 Accepted: 27092Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没...

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)Output最后剩下的人的编号Input示例3 2Output示例3约瑟夫问题详解：打开链接代码：#inc...

Dropping testsTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18430   Accepted: 6376 DescriptionIn a certain course, you take n tests. If you get ai out of bi question...

Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 or 1 ...

题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At the university where she attended, the final score of he...

描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。输入格式第一行a，第二行b，第三行p。输出格式一个整数，表示a*b mod p的值。样例输入239样例输出6题解：类似于快速幂的思想，我们把b用二进制表示，即b=c^k-1*2^k-1+ck-2*2^k-2+...c0*2^0，那么a*b=ck-1*a*2^k-1+....c0*...

算术基本定理：任何一个大于 1 的整数都能唯一分解为有限个质数的乘积。试除法：结合质数质数判定的“试除法”和质数筛选的“Eratosthenes筛法”，我们可以枚举 2~sqrt(n) 中的每个数 d ，若 d 能整除 N，则从 N 中除掉所有的因子 d ，同时累计除去因子 d 的个数。因为一个合数的因子一定在扫描到这个合数之前就从 N 中被除掉了，所以在上述过程中能整除 N 的一定是质数...

1059 Prime Factors （25 分）Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p​1​​​k​1​​​​×p​2​​​k​2​​​​×⋯×p​m​​​k​m​​​​.Input Specifi...