Company: Phonepe_4july
Difficulty: medium
Avengers - The secret Path of Primes Problem Description In the vast multiverse, the Avengers are preparing for their ultimate showdown against the Council of Kang. As part of their strategy, they must navigate the complex web of mystical pathways connecting hidden realms, to harness powerful artifacts necessary to defeat Kang. These pathways are known as the Secret Path of Primes. However, there is a challenge: only the paths with exactly 'k' prime realms will unlock the energy to access these artifacts. Doctor Strange, the Sorcerer supreme, has used his knowledge of mystic arts to uncover a sacred tree that represents '1' to 'n', and the connection between them is defined by a series of bi-directional portals. These realms are connected in such a way that there is exactly one path between any two realms. A prime realm is one whose label is a prime number. The challenge lies in determining the number of valid paths that contain exactly 'k' prime realms. These paths will allow the Aven