对酒当歌

这道题目要用到数论的知识。 简单的说就是要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。 #include using namespace std; int main(){ int a,b,tmp; while(scanf("%d%d",&a,&b)!=EOF){ if(a==0&&b

这道题整整提交了8次才AC。 Post Code： #include using namespace std; __int64 gcd(__int64 x,__int64 y){//用辗转相除法求2个数的最大公约数 int r; if(x<y){ r=x; x=y; y=r; }

这道题要用到数论上的一些知识。 根据上图就很容易理解下面的代码了。 方法一：筛选法 #include using namespace std; int main(){ int t,n,s,i; scanf("%d",&t); while(t--){ scanf("%d",&n); s=1; fo

#include using namespace std; int main(){ int t,a,b; scanf("%d",&t); while(t--){ scanf("%d%d",&a,&b); printf("%d\n",(a%100+b%100)%100); } return 0; }