关闭

nyoj 410 how many ones?

505人阅读 评论(0) 收藏 举报

最少多少个1组成的十进制1111……能整除给定的数。

见 白皮书 181

 
#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int sum=0;
		int cnt=0;
		while(1)
		{
			++cnt;
			sum=(sum*10+1)%n;
			if(sum==0)
				break;
		}
		printf("%d\n",cnt);
	}
	return 0;
}        


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:120677次
    • 积分:2059
    • 等级:
    • 排名:第19348名
    • 原创:73篇
    • 转载:16篇
    • 译文:6篇
    • 评论:27条
    最新评论