追梦赤子心

题目地址http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=118n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入

中国剩余定理：中国剩余定理，又称为中国余数定理、孙子剩余定理，古有“韩信点兵”、“孙子定理”、“鬼谷算”、“隔墙算”、“剪管术”、“秦王暗点兵”、“物不知数”之名，是数论中的一个重要命题。在中国古代著名数学著作《孙子算经》中，有一道题目叫做“物不知数”，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七

快速幂取模Time Limit 1000msMemory Limit 65536Kdescription给定A,B,C，计算A^B%C，这里A^B代表A的B次方。 input输入数据有多组，每组数据一行，有3个正整数分别为A,B和

素数（质数）指的是指大于一的自然数 的因子只有它本身和1的数，1,0不是素数也不是合数。方法一：一个数 n如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,所以，判定单个数是否是素数通常是通过这个原理,求a是否为素数，做一个小于等于sqrt(a)的循环即可判定。复杂度是o(n*sqrt(n)) int num=0; for(int i=2;i<=n;i++)

DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer

Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? 

只是因为平时写线代题目的时候偷下懒，所以你懂得。。。。#include #include using namespace std;const int maxn = 1000;int a[maxn][maxn];int b[maxn][maxn];int c[maxn][maxn];int main(){ int r1,c1,r2,c2; while(cin>>r

先介绍一下叉积，定义三个向量A,B,

C. Primes on Intervaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey

题目链接：http://vjudge.net/contest/view.action?cid=46225#problem/C

题目链接：http://vjudge.net/contest/view.action?cid=46225#problem/G

DescriptionProblem GTriangle CountingInput: Standard InputOutput: Standard Output You are given n rods of length 1, 2…, n. You have to pick any 3 of them & build a triangle. How many

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3646

题目链接：http://vjudge.net/problem/viewProblem.action?id=18543

已知A和C求B，已知lcm=A*B/GCD 则lcm

题目链接：

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=457这

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462

题目链接：

题目链接：

素因子分解 就是把一个数化成

题目描述:给定一个

题目链接：

素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小

Problem Description我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组：x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0记Mi=M/mi(1ei≡0(mod mj),j!=iei≡1(mod mj),j=i很显然，e1a1+e2a2+…

题目链接：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117

在数论中，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。n的欧拉函数值记为：

题目链接：http://poj.org/problem?id=1006

DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B and C

费马小定理的描述很简单：如果p是一个质数，且a与p互素，那么可以看出，它是欧拉定理的特例，即把欧拉定理的m改为素数p，因为说白了，费马小定理一个最常见的作用就是来减小指数的大小。比如求      ，如果C为素数，B很大的时候，我们我们可以通过费马小定理先降幂，把B变小。

DescriptionProblem F: Colossal Fibonacci Numbers!The i'th Fibonacci number f (i) is recursively defined in the following way:f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i)  for every

转载费马平方和定理：奇质数能表示为两个平方数之和的充分必要条件是该素数被4除余1。结论(1)：如果两个整数都能表示为两个平方数之和，则它们的积也能表示为两个平方数之和。结论(2)：如果一个能表示为两个平方数之和的整数被另一个能表示为两个平方数之和的素数整除，则它们的商也能       表示为两个平方数之和。 定理： 正整数n 能表示为两平

DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B and C

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3221

题目链接：

GCDTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 972    Accepted Submission(s): 437Problem DescriptionThe greatest common divi

反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。 从反素数的定义中可以看出两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的道理，如果，那么必有

题目链接：

题目链接：http://vjudge.net/contest/view.action?cid=47997#problem/C