nyoj 410 how many ones?

原创 2012年03月21日 15:05:27

最少多少个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;
}        


矩阵十大经典题目之八-hdu-2157-How many ways??

题目大意:给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把 给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=...
  • rowanhaoa
  • rowanhaoa
  • 2014年03月13日 01:00
  • 2585

【九度】题目1445:How Many Tables

题目描述: Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius want...
  • u013027996
  • u013027996
  • 2013年12月06日 12:50
  • 864

HDU:1213 How Many Tables(简单并查集)

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • zugofn
  • zugofn
  • 2016年08月01日 20:20
  • 475

Speed as a Habit(让速度成为一种习惯)

出处: http://firstround.com/review/speed-as-a-habit/This article is by Dave Girouard, CEO of personal...
  • wangshubo1989
  • wangshubo1989
  • 2016年03月27日 16:18
  • 7828

HDU 1213 How Many Tables (并查集,连通分支数,两种方式)

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • hurmishine
  • hurmishine
  • 2016年06月09日 23:12
  • 3259

How many Fibs?(高精度)

Description Recall the definition of the Fibonacci numbers:  f1 := 1 f2 := 2 fn := fn-1 + ...
  • geguojun
  • geguojun
  • 2014年08月03日 11:21
  • 339

3*1的骨骼牌排列

Tri Tiling(递归) Description In how many wayscan you tile a 3xn rectangle with 2x1 dominoes? Here is a...
  • zw1996
  • zw1996
  • 2016年03月19日 11:10
  • 282

How Many Tables(并查集)

#include #include using namespace std; #define maxn 20001 int father[maxn]; int m,n,i,x,y,q; int ...
  • sinat_37668729
  • sinat_37668729
  • 2017年12月13日 20:53
  • 18

How many Fibs?(高精度)

Description Recall the definition of the Fibonacci numbers:  f1 := 1 f2 := 2 fn := fn-1 + ...
  • userluoxuan
  • userluoxuan
  • 2014年07月31日 14:42
  • 544

How Many Tables(并查集)

Link:https://cn.vjudge.net/contest/175491#problem/D题目:Today is Ignatius’ birthday. He invites a lot ...
  • JomoDimple_
  • JomoDimple_
  • 2017年08月02日 22:58
  • 49
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 410 how many ones?
举报原因:
原因补充:

(最多只允许输入30个字)