空降题目处(外网)
点我点我点我
空降题目处(内网)
点我点我点我
Description
全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0.
Input
一行一个数n
Output
输出一行,如果有解,输出最小的m,否则输出‘no solution’.
Solution
想打表的,然而数据并没有”no solution”(滑稽).
由于
n×m
要求之含有1和0,所以可以枚举一个数,若为
(7)10
,则其二进制形式为
(111)2
,其代表数则为
t=(111)10
,若
t
能整除
无需高精度,int64或long long即可.
Code
C++
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
long long n,t=1,i=1;
long long turn(long long x);
int main()
{
scanf("%lld",&n);
while (t%n!=0)
{
i++;
t=turn(i);
}
printf("%lld",t/n);
}
long long turn(long long x)
{
long long t=1,num=0;
while (x!=0)
{
num+=t*(x%2);
t*=10;
x/=2;
}
return num;
}
Pascal
自己想,滑稽.