原理可以百度,维基#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<vector>#include<algorithm>#define ll long long using namespace std;const ll maxn = 10000007+10;const ll maxp

链接http://acm.nyist.net/JudgeOnline/problem.php?pid=102#include<bits/stdc++.h>#define ll long longusing namespace std;ll qpow(ll a,ll k,ll m){ ll r=1; for(;k;k>>=1){ if(k&1){

http://www.cppblog.com/linqiu/archive/2007/08/01/29145.html[cpp] view plain copyprint?#include   #include   using namespace std;    int gcd(int a, int b);  int ngcd(int *a, int

链接http://vjudge.net/problem/ACdream-1007 参考http://blog.csdn.net/ac_gibson/article/details/47660529为什么a为负,转成正数就能过,不转就超时了啊.#include<stdio.h>#include<iostream>#define ll long longusing namespace std;

链接http://vjudge.net/problem/Aizu-NTL_1_A题意 给一个数n，分解质因数. 先判断是否是素数，如果是直接输出。 如果不是，把2先单独列出来除，再从i=3开始,找质因数，i+=2；#include<stdio.h>#include<math.h>const int maxn=100000;int f[maxn];using namespace std;

链接http://vjudge.net/problem/Aizu-NTL_1_C题意 求一个数组的最小公倍数，直接套模板.#include<stdio.h>#define ll long longusing namespace std;const int maxn=100;ll f[maxn];int n;inline int gcd(ll a,ll b){ while(b){