红魔馆的馆主

题目描述
小红来到了红魔馆。众所周知，红魔馆的馆主是一只495岁的吸血鬼，所以她非常喜欢495这个数。
现在，小红拿到了一个正整数，她想在这个正整数的结尾增加尽可能少的数字，使得该数字变成495的倍数。请你给出任意一个添加方案。

如果给定是正整数本身就是495的倍数，请输出-1。
否则输出一个数字串，代表将该数字串添加到原数的结尾。有多解时输出任意即可，你只需要保证该数字串长度尽可能短。

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
typedef long long LL;
LL n;
// __int128 x;
int main()
{
    cin>>n;
    __int128 x = n;//1e18肯定会爆long long
    if(x%495==0){
        cout<<"-1"<<endl;
        return 0;
    }
    for(LL i=0;i<=9;i++){
        if((x*10+i)%495==0){
            cout<<i<<endl;
            return 0;
        }
    }
    for(LL i=0;i<=99;i++){
        if((x*100+i)%495==0){
            printf("%02d",i);
            return 0;
        }
    }
    for(LL i=100;i<=999;i++){
        if((x*1000+i)%495==0){
            printf("%03d",i);
            return 0;
        }
    }
}