暑假集训Day29 I (数学)

对于这种整数余数问题，首先要保证的是一定得确定一个最小的分度值作为单位一！！

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 typedef long long LL;
 4 LL a,h,m;
 5 LL gcd(LL x,LL y){return y==0?x:gcd(y,x%y);}
 6 int main(){
 7     LL i,j,g;
 8     scanf("%lld%lld%lld",&h,&m,&a);
 9     g=gcd(h-1,h*m);
10     printf("%lld",min(g*(2*(a/g)+1),h*m));
11     return 0;
12 }

未来是什么样，未来会发生什么，谁也不知道。但是我知道，起码从今天开始努力，肯定比从明天开始努力，要快一天实现梦想。千里之行，始于足下！ ——《那年那兔那些事儿》