CodeForces/1492A.c at master · bhavikjain403/CodeForces · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<stdio.h>
int main(){
    long long int p,a,b,c,l1,l2,l3;
    int t;
    scanf("%d",&t);
    while(t)
    {
        scanf("%lld %lld %lld %lld",&p,&a,&b,&c);
        if(p>a){
            if(p%a==0){
                l1=0;
            }
            else
            l1=a*(p/a+1)-p;
        }else l1=a-p;
        if(p>b){
            if(p%b==0){
                l2=0;
            }
            else
            l2=b*(p/b+1)-p;
        }else l2=b-p;
        if(p>c){
            if(p%c==0){
                l3=0;
            }
            else
            l3=c*(p/c+1)-p;
        }else l3=c-p;
        if(l1<l2){
            if(l1<l3)
            printf("%lld\n",l1);
            else
            printf("%lld\n",l3);
        }
        else
        {
            if(l2<l3)
            printf("%lld\n",l2);
            else
            printf("%lld\n",l3);
        }
        t--;
    }
    return 0;
}