creatorx的博客

4270: 同源数 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 756 Solved: 104 Description 如果x和y的质因子集合完全相同，那么我们就说他们是同源的。 比如说18 = 2 * 32，12 = 3 * 22； Input 本题有多组数据（组数 <= 555555）。 每组数据输入形如： x y x,

给大家介绍几个组合数公式：

扩展欧几里得算法由欧几里得算法扩展出来的，看名字也看的出，要知道什么是扩展欧几里得，首先要知道什么是欧几里得算法。 欧几里得算法是用来求解两个数的最大公约数，其算法实现如下。int gcd(int a,int b){ return b == 0?a:gcd(b,a%b);}扩展欧几里得算法是解决方程ax + by = c的解的问题，如果c%gcd(a,b) == 0,那么有解（可能不止一

Problem I: 约素 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1844 Solved: 480 Description 判断一个正整数n的约数个数是否为p，其中p是素数。 Input 第一行给测试总数T(T <= 10000)。 接下来有T行，每行有两个数字n(1 <= n <= 1000000000)和p(2 < p <

A. k-Factorization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Given a positive integer n, find k integers (not necessary distinct) su

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 356 Accepted Submission(s): 105Problem Description In mathematics, the

3529: [Sdoi2014]数表Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2049  Solved: 1027[Submit][Status][Discuss]Description    有一张N×m的数表，其第i行第j列（1 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。I