






'''simple docstring'''







from __future__ import annotations

_A     :      Union[str, Any]   					='''#'''

class _lowercase     :




							def __init__(							self:    Tuple					):
														lowerCamelCase__ :     dict	  =	{}




							def 		lowerCamelCase_    (							self:    List[str]      ,							UpperCamelCase__:    str					):
														lowerCamelCase__ :     str	  =	self._trie
														for char in text:
																					if char not in trie:
																												lowerCamelCase__ :     Optional[Any]	  =	{}
																					lowerCamelCase__ :     Tuple	  =	trie[char]
														lowerCamelCase__ :     int	  =	True




							def 		lowerCamelCase_    (							self:    List[str]      ,							UpperCamelCase__:    str					):
														lowerCamelCase__ :     List[str]	  =	self._trie
														for char in prefix:
																					if char in trie:
																												lowerCamelCase__ :     Union[str, Any]	  =	trie[char]
																					else:
																												return []
														return self._elements(UpperCamelCase__					)




							def 		lowerCamelCase_    (							self:    Optional[Any]      ,							UpperCamelCase__:    dict					):
														lowerCamelCase__ :     Any	  =	[]
														for c, v in d.items():
																					lowerCamelCase__ :     int	  =	[""" """] if c == END else [(c + s) for s in self._elements(UpperCamelCase__					)]
																					result.extend(UpperCamelCase__					)
														return tuple(UpperCamelCase__					)



_A     :      Union[str, Any]   					=Trie()
_A     :      Union[str, Any]   					=('''depart''', '''detergent''', '''daring''', '''dog''', '''deer''', '''deal''')
for word in words:
			trie.insert_word(word)





def 			SCREAMING_SNAKE_CASE_	(UpperCamelCase				)				->	tuple:
							lowerCamelCase__ :     int	  =	trie.find_word(UpperCamelCase				)
							return tuple(string + word for word in suffixes				)





def 			SCREAMING_SNAKE_CASE_	()				->	None:
							print(autocomplete_using_trie("""de"""				)				)


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			main()









'''simple docstring'''







from __future__ import annotations





def 			SCREAMING_SNAKE_CASE_	(UpperCamelCase    ,      UpperCamelCase				)				->	list[str]:
							if nth_term == "":
														return [""]
							lowerCamelCase__ :     str	  =	int(UpperCamelCase				)
							lowerCamelCase__ :     Union[str, Any]	  =	int(UpperCamelCase				)
							lowerCamelCase__ :     list[str]	  =	[]
							for temp in range(int(UpperCamelCase				)				):
														series.append(f'''1 / {pow(temp + 1    ,      int(UpperCamelCase				)				)}''' if series else """1"""				)
							return series


if __name__ == "__main__":
			import doctest

			doctest.testmod()

			_A     :      Optional[Any]   					=int(input('''Enter the last number (nth term) of the P-Series'''))
			_A     :      List[str]   					=int(input('''Enter the power for  P-Series'''))
			print('''Formula of P-Series => 1+1/2^p+1/3^p ..... 1/n^p''')
			print(p_series(nth_term, power))

