摘要:
题目大致意思:输入一个n,接下来每n行输入任意个数求每一行中这些书可以组成的最大公约数 getline()函数相关知识:https://www.cnblogs.com/AndyJee/archive/2014/07/02/3821067.html 阅读全文
摘要:
cin>>n>>m;//输入被除数和除数 int len=n.length(); int ans=0; for(int i=0;i<len;i++) { ans=(int)(((long long)ans*10+n[i]-'0')%m); } cout<<ans; 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-11426 大致题意:让求一个数G,满足a,b<=n,a<b,G+=gcd(a,b) 大致思路:根据欧拉函数,a,b互质(a<b),因此gcd(a,b)=1,而gcd(2*a,2*b)=2,gcd(3*a,3*b)=3...gc 阅读全文