luoyixin2009的博客

K-1组成的自然数中能被M整除的最小数。给定 K、M，求Sramoc ( K,M )。例如 K=2，M=7的时候，Sramoc( 2 , 7 ) = 1001。一行，为两个整数K、M，两数之间有一个空格，满足2

题目：分解质因数题目描述把一个合数分解成若干个质因数乘积的形式（即求质数的过程）叫做分解质因数。分解质因数（也称分解素因数）只针对合数。输入输出格式输入格式：　　一个正整数n。输出格式：　　将n分解成质因数乘积的形式输出。输入输出样例输入样例：36输出样例：36=2*2*3*3提示信息【数据范围】对于所有数据，2≤n≤20000。这道题最重要的是要明白不用判断是否是质数，因为若质数n未被整除，那么n的倍数（合数）一定也不能被整除，所以我们只要

给出一个长度为n的序列a1,a2,a3,……,an，要求你使用最少的颜色对每个数染色。对于任何颜色都需要满足：染成该颜色的数都能被染成该颜色的最小数整除。每种颜色可以使用一次或多次。染成同一种颜色的所有元素不需要是连续的。请求出最少需要的颜色数量。比如[40,60,10]可以被染成同一种颜色，因为它们都可以被10整除。第二行n个正整数，表示序列的每个元素。第一行一个正整数n，表示序列长度。一个整数，表示至少需要的颜色数量。......