lois_123的专栏

描述 给定两个数n，m,其中m是一个素数。 将n（0 注：^为求幂符号。   输入第一行是一个整数s（0 随后的s行, 每行有两个整数n，m。  输出输出m的个数 样例输入 3 100 5 16 2 1000000000 13 样例输出 24 15 83333329

原题链接：点击打开链接 题意：将一个数拆分成四个素数（可以为同一个素数）相加的和；若不能拆分输出“ Impossible.” 思路： 哥德巴赫猜想：>=4的偶数可以拆分成两个素数的和 哥德巴赫猜想推论>=8的偶数都能被拆分成四个素数相加的形式 8=2+2+2+2，2是最小的素数，8是能被拆分的最小数，当n 如果是奇数可以拆成2+3+ n-5（偶数），n-5这个数一定可以拆成两个素数相加；

描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0. 输入有多组测试数据,每一行输入一个数字n.(0 输出在接下来的一行，输出结果. 样例输入

原题链接：点击打开链接 思路：将m分解质因数，求每个质因数在m中出现的次数，再计算每个质因数在n!中出现的次数。 code： #include long long prim[50000],a[50000]; struct ode { long long p,t; } node[10000]; int sum,cnt; void init() { cnt=0; for

How many prime numbers Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description   Give yo

原题链接 思路1：给出K，满足f(x)%65==0 的 a的最小值。 其中：65=13*5。要使f(x)是65的倍数，只需要f(x)是5和13的倍数即可。先来分析13的。 若f(x)是13的倍数， 有5*x^13+13*x^5+k*a*x % 13 == 0，其中13*x^5项显然不用考虑。 则只需5*x^13 + k*a*x是13的倍数，即x*(5*x^12+k*a)是13的倍数。若x

盐水的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15156    Accepted Submission(s): 3694 Problem Description 挂盐水的时候，如果滴起来有规律，先是滴

月之数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7861    Accepted Submission(s): 4641 Problem Description 当寒月还在读大一的时候，他在一本武林秘籍中（

题目链接：链接 Team Formation Time Limit: 3 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from

题目链接 奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3103    Accepted Submission(s): 1634 Problem Description 一个 n 阶方阵

小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7786    Accepted Submission(s): 4145 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼

原题链接：点击打开链接 4704 题意：我这理解能力，也是醉了，半天不懂什么意思。 Sk表示将n划分成k个数的方案的数目 思路：隔板定理，将n块木板划分成k份 有n块木板，n-1个空 分成1份：C（n-1，0）； 分成2份：C（n-1，1）； 分成3份：C（n-1，2）； 分成n份：C（n-1，n-1）； C（n-1，0）+C（n-1，1）+C（n-1，2）+......+C（n

Farey Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 0   Accepted: 0 Description The Farey Sequence Fn for any integer n with n >= 2 is the set o

描述 月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1 如20的因子是：1,2,4,5,10；   输入输入数据的第一行是一个数字T(1 输出对于每组测试数据,请输出一个代表输入编号N男生的另一半的编号. 样例输入 3 2 10

hdu 2669 题目链接 Romantic Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3898    Accepted Submission(s): 1614 Problem Description

原题链接：点击打开链接 （1）。组合C（n，m）的奇偶性：当n&m==m为奇数，反之就是偶数 题意：判断 C(n,0),C(n,1),C(n,2)...C(n,n).有多少个奇数； 思路：（2）N表示成二进制有多少个1，然后就是就是2^sum。 code：#include #include int n; int main() { while(scanf("%d",&n)!=-1)

hdu 3244 原题链接：点击打开链接 题意:将4*（1+2+..+n）作为直角三角形一条直角边，要求该三角形的最小斜边，及此时三角形的周长 本原勾股数组  a^2+b^2=c^2 a=s*t; b=(s^2-t^2)/2; c=(s^2+t^2)/2; 已知一条直角边，当另一条直角边最小时，斜边最小， b=2*（1+n）*n=(s^2-t^2)/2;-->s^2=4*n*(1+

find your present (2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17924    Accepted Submission(s): 6868 Problem Description In

#include int main() { int n,i,ans; while(scanf("%d",&n),n) { ans=i=0; while(ans<n||(ans-n)%2==1) { ans+=++i; } printf("%d\n",i); }

描述 一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。 输入每组数据输入一个n（1 当n为-1时，输入结束。 输出每组数据输出一行，如果 n 不是完数，输出 No 。 否则,以 n 的因子由小到大相加的形式输出。 样例输入 1

描述 题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No  12”.（不包括引号） 输入共有t组测试数据（1 接下来有t行，每行有一个数n（1 输出如果是素数,输出“Yes”，不是的话就输出“No”和它的因子和，中间用空格分开。样例输入 5919242375 样例输出 No 112

描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0. 输入有多组测试数据,每一行输入一个数字n.(0 输出在接下来的一行，输出结果. 样例输入

描述 最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？ 输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。 输出输出第m个小光棍数。 样例输入 1

描述 今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ ps:互质（relatively primeì）又叫互素。若N个整数

分析：假设 gcd(X,N) =d，令 N = p * d，X = q * d，一定有 p，q 互质，又因为 X <= N，所以q <= p，即 q 的个数正好对应p的欧拉函数，q 的个数即为x的个数 ，即gcd(X,N) = d 的X的个数是N/d 的欧拉函数值。 Sum 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述

圆桌会议 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3431    Accepted Submission(s): 2409 Problem Description HDU ACM集训队的队员在暑假集训时经常

N对数的排列问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1266    Accepted Submission(s): 939 Problem Description 有N对双胞胎，他们的年龄分别是1，2

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2652    Accepted Submission(s): 1944 Problem Description 要求(A/B)%9973，但由于A很大，我们

The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2862    Accepted Submission(s): 1390

小数化分数2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3650    Accepted Submission(s): 1475 Problem Description Ray 在数学课上听老师说，任何小数都

Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14445    Accepted Submission(s): 5532 Problem Description Given a po

0 or 1 Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2853    Accepted Submission(s): 752 Problem Description Solving problem is a

Necklace of Beads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7315   Accepted: 3042 Description Beads of red, blue or green colors are connected togeth