网站开通申请,wordpress图片分享,浏览器广告投放,线上商城开发正题 题目大意
对于一个nnn#xff0c;求一个mmm#xff0c;使得n∗mn*mn∗m只有0或1 解题思路
暴力枚举n∗mn*mn∗m#xff0c;然后高精度求答案。 codecodecode
#includecstdio
#includecmath
#define ll long long
using namespace std;
ll n,xans;
i…正题 题目大意
对于一个nnn求一个mmm使得n∗mn*mn∗m只有0或1 解题思路
暴力枚举n∗mn*mn∗m然后高精度求答案。 codecodecode
#includecstdio
#includecmath
#define ll long long
using namespace std;
ll n,xans;
int a[151],ans[151];
void add(){a[1];for(int i1;i150;i){if(a[i]1)a[i]0,a[i1];}
}//下一个
bool div(int x){int gs0,s;for(int i150;i1;i--){sgs*10a[i];ans[i]s/x;gss%x;}return !gs;
}//高精除
void write(){int w150;while(!ans[w]) w--;while(w)printf(%d,ans[w--]);
}//输出
int main()
{scanf(%lld,n);while(true){add();if(div(n)){write();return 0;}}
}
