Competitions » Main CodeFu Competitons » CodeFu 2009 » Results

CodeFu 2009 Results

Final Round Results

gorgiRankovski's solution for 200: Sevens, written in Java, submitted on 31.05.2009 14:14:33

public class Sevens {
  public int countSevens(int N) {
       if(N==1) return 1;
return rekur(N)%1000000007;
}
public int rekur(int n){
    if(n==2) return 4;
    
   return ((int)Math.pow(2,n-1)%1000000007+2*rekur(n-1)%1000000007);
    
}
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	1	1	1	Correct
2.	2	4	4	Correct
3.	3	12	12	Correct
4.	7	448	448	Correct
5.	9	2304	2304	Correct
6.	11	11264	11264	Correct
7.	15	245760	245760	Correct
8.	20	10485760	10485760	Correct
9.	21	22020096	22020096	Correct
10.	200	944506857	392790883	Wrong
11.	30	106127248	106127248	Correct
12.	31	285996313	-8970955	Wrong
13.	32	719476260	129541723	Wrong
14.	33	733919781	406567079	Wrong
15.	34	57774084	960617791	Wrong
16.	35	295417233	68719201	Wrong
17.	36	950572596	284922035	Wrong
18.	37	620621438	717327703	Wrong
19.	38	680195382	582139032	Wrong
20.	39	238295776	311761690	Wrong
21.	40	232401590	771007013	Wrong
22.	41	976423263	689497652	Wrong
23.	42	976086678	526478930	Wrong
24.	43	998653667	200441486	Wrong
25.	44	90267956	548366605	Wrong
26.	45	366457184	244216836	Wrong
27.	46	104756905	635917305	Wrong
28.	47	953198898	419318236	Wrong
29.	48	393767951	986120105	Wrong
30.	49	762276233	119723829	Wrong
31.	50	474033121	91964023	Wrong
32.	51	847027566	331411679	Wrong
33.	52	491977773	810306991	Wrong
34.	53	579800842	768097608	Wrong
35.	54	351292276	683678842	Wrong
36.	55	85965743	514841310	Wrong
37.	56	938693882	177166246	Wrong
38.	57	410912535	501816125	Wrong
39.	58	888874633	151115876	Wrong
40.	59	911848385	449715385	Wrong
41.	60	91895008	46914396	Wrong
42.	61	720186520	241312425	Wrong
43.	62	513166034	630108483	Wrong
44.	63	171918063	407700592	Wrong
45.	64	635008130	962884817	Wrong
46.	65	852360261	73253253	Wrong
47.	66	869408524	293990139	Wrong
48.	67	68193052	735463911	Wrong
49.	68	795138140	618411448	Wrong
50.	69	907780338	384306522	Wrong
51.	130	704391516	860183828	Wrong
52.	131	527312126	867851282	Wrong
53.	132	291682447	883186190	Wrong
54.	133	57481291	913856006	Wrong
55.	134	63195383	975195638	Wrong
56.	135	22856368	97874895	Wrong
57.	136	838643947	48266155	Wrong
58.	137	263150295	244015943	Wrong
59.	138	698025413	635515519	Wrong
60.	139	739500465	418514664	Wrong
61.	140	165900208	984512961	Wrong
62.	141	705598993	116509541	Wrong
63.	142	158795126	85535447	Wrong
64.	143	812784553	318554527	Wrong
65.	144	615957694	784592687	Wrong
66.	145	212692571	716669000	Wrong
67.	146	386939522	580821626	Wrong
68.	147	696987804	309126878	Wrong
69.	148	240193121	765737389	Wrong
70.	149	172821282	678958404	Wrong
71.	150	730512651	505400434	Wrong
72.	151	230765462	158284494	Wrong
73.	152	1011258	464052621	Wrong
74.	153	80983191	75588868	Wrong
75.	154	319887732	3694101	Wrong
76.	155	955618164	154871835	Wrong
77.	156	542921714	457227303	Wrong
78.	157	349214214	61938232	Wrong
79.	158	225170007	271360097	Wrong
80.	159	503823179	690203827	Wrong
81.	160	114612681	527891280	Wrong
82.	161	443158022	203266186	Wrong
83.	162	314181357	554016005	Wrong
84.	163	484093347	255515636	Wrong
85.	164	679647960	658514905	Wrong
86.	165	782218452	464513436	Wrong
87.	166	410281968	76510498	Wrong
88.	167	512254078	5537361	Wrong
89.	168	407888440	158558355	Wrong
90.	169	582537455	464600343	Wrong
91.	170	698596060	76684312	Wrong
92.	171	464234420	5884989	Wrong
93.	172	62553447	159253611	Wrong
94.	173	393276122	465990855	Wrong
95.	174	322890693	79465336	Wrong
96.	175	718458291	11447037	Wrong
97.	176	582270385	170377707	Wrong
98.	177	455248383	488239047	Wrong
99.	178	491911999	123961720	Wrong
100.	179	146654464	100439805	Wrong