zoj1889
2013年12月06日
⁄ 综合
⁄ 共 282字 ⁄ 字号
小 中 大
这是一道水题,但是它的题意实在让人纠结,花了好长时间才看懂题意的!
还有就是时间和空间的问题,如果使用长整形的数据来不断算是否能被输入的数整除的话就会使空间占有很大,导致超时,所以就要用数学知识了,不过嘿嘿,我是刚开始没有想到这个思路的!
#include<stdio.h>
int main()
{
int n,k,m;
while(scanf("%d",&n)!=EOF)
{
m=1;k=1;
if(n==1)
{
printf("%d\n",n);continue;
}
while(m!=0)
{
m=(m*10+1)%n;k++;
}
printf("%d\n",k);
}
return 0;
}