问题 U: 余数相同问题
题目描述
已知三个正整数 a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。
输入
一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
输出
一个整数,即满足条件的x的最小值。
样例输入 复制
300 262 205
样例输出 复制
19
#include<math.h>
#include<stdio.h>
int main()
{
int a,b,c;
int x;
scanf("%d %d %d",&a,&b,&c);
for(int i=2;i<1000000;i++)
{
if(a%i==b%i&&b%i==c%i&&c%i==a%i)
{
printf("%d",i);
break;
}
}
return 0;
}
问题 V: 乘方计算
题目描述
给出一个整数a和一共正整数n(-1000000<=a<=1000000,1<=n<=10000),求乘方an,即乘方结果。最终结果的绝对值不超过1000000.
输入
一行,包含两个整数a和n(-1000000<=a<=1000000,1<=n<=10