#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
int a;
cin>>a;
__int128 n=a;
if(n%495==0){
cout<<-1;
return;
}
for(int i=0;i<=9;i++){
if((n*10+i)%495==0){
cout<<i;
return;
}
if((n*100+i)%495==0){
cout<<"0"<<i;
return;
}
if((n*1000+i)%495==0){
cout<<"00"<<i;
return;
}
}
for(int i=10;i<=99;i++){
if((n*100+i)%495==0){
cout<<i;
return;
}
if((n*1000+i)%495==0){
cout<<"0"<<i;
return;
}
}
for(int i=100;i<=999;i++){
if((n*1000+i)%495==0){
cout<<i;
return;
}
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}
红魔馆的馆主(枚举&数学)--牛客周赛 Round 37-C
最新推荐文章于 2024-05-10 15:00:44 发布