제출 #976778

#제출 시각아이디문제언어결과실행 시간메모리
976778AIF_is_carvingStrange Device (APIO19_strange_device)C++17
0 / 100
1 ms348 KiB
#include<bits/stdc++.h> typedef long long ll; using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); ll n, A, B; cin>>n>>A>>B; ll x, y; cin>>x>>y; ll X = A/(gcd(B+1, A)); __int128 t = B*X; cout<<min<ll>(y-x+1, t)<<"\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...