.net网站开发过程,郑州影视公司,移动网站开发百度百科,企业推广方式知名隐迅推非常恶心的诈骗#xff0c;手玩了半小时#xff0c;发现了一堆规律#xff0c;比如是11的倍数的偶数数位和奇数数位要相等
还搞上了逆元#xff0c;是5的倍数必须0 or 5结尾#xff0c;是9的倍数必须数位之和是9的倍数结果做不出来
然后不是构造是纯纯的暴搜 直接暴力看… 非常恶心的诈骗手玩了半小时发现了一堆规律比如是11的倍数的偶数数位和奇数数位要相等
还搞上了逆元是5的倍数必须0 or 5结尾是9的倍数必须数位之和是9的倍数结果做不出来
然后不是构造是纯纯的暴搜 直接暴力看余数就好了但是我好菜 觉得有点玄学 #includebits/stdc.h
using namespace std;
using ll long long;
#define int long long
const int N 1e510;
const int inf 0x3f3f3f3f;
const int mod 1e97;int n,x;
string t;
string ans10000000000000000000;
void dfs(int u,string t){if(!u){if(t.size()ans.size())ans t;return;}if(t.size()ans.size())return;for(int i0;i9;i){dfs((u*10i)%495,t(char)(i0));}}void solve()
{cinn;n%495;if(n%4950){cout-1;return;}else dfs(n,);for(char c:ans)coutc;}signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int _;//cin_;_ 1;while(_--)solve();return 0;
}