![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51 Nod
寻风度陌
这个作者很懒,什么都没留下…
展开
-
51 NOD 1008 N的阶乘 mod P
//边乘边余,小心溢出 #include using namespace std; int main() { long long n,p,sum=1; while(cin>>n>>p) { for(int i=n;i>0;i--){ sum=(sum*i)%p; } cout<<sum<<endl; } return 0; }原创 2017-02-20 22:50:46 · 236 阅读 · 0 评论 -
51NOD 1011 最大公约数GCD
#include using namespace std; int main() { int a,b,temp; while(cin>>a>>b){ while(b){//辗转相除法 temp=b; b=a%b; a=temp; } cout<<a<<endl; } return 0; }原创 2017-02-20 22:59:33 · 635 阅读 · 0 评论 -
51 Nod 完美字符串
#include #include #include #include using namespace std; int main() { char s[10000],a[26],b[26]; int sum=0,c[26]; memset(&c,0,sizeof(c)); cin>>s; int len=strlen(s); a[0]='a'; for(int i=0;i<26原创 2017-02-16 10:32:06 · 221 阅读 · 0 评论 -
51Nod 1212 无向图最小生成树
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点原创 2017-03-04 22:41:16 · 276 阅读 · 0 评论