oneplus123的博客

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

问题 A: 阶乘分解时间限制: 1 Sec  内存限制: 128 MB题目描述给定整数N(1≤N≤10^6)，试把阶乘N!分解质因数，按照算术基本定理的形式输出分解结果中的pi和ci即可。 输入一个整数N。 输出N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。 样例输入复制样例数据5...

查找特定的合数时间限制: 1 Sec  内存限制: 128 MB题目描述自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如8=2×2×2，2就是8的质因数。在1—N（N≤200000）按从小到大顺序排列的自然数序列中，查找第M个有X（2≤X≤6）个不同质因数的合数。例如，第3个有2个不同质因数的合数是...

有时间限制: 1 Sec  内存限制: 128 MB题目描述乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太慢，他希望你帮他计算如何开锁，使...