Skip To Content

Live with passion

  • Home
  • Contact
  • About Me
  • Random Thoughts
  1. Home
  2. 2014
  3. May

Month: May 2014

10179

Posted By: Asif NaeemPosted On: May 31, 2014

Euler function (Phi) Problem How to Solve: if n is prime then number of relative prime from 1 upto n is n-1. This is represented as phi function. if n and m relatively prime then phi(mn)=phi(n)*phi(m). (proof given bellow as matrix representation of the 1 from mn) The problem was solved by taking the number

Continue Reading “10179” →

Categories: Programming ProblemLeave a comment

Archives

  • April 2020 (1)
  • August 2017 (6)
  • July 2017 (10)
  • February 2017 (1)
  • October 2016 (1)
  • September 2016 (3)
  • August 2016 (41)
  • June 2016 (2)
  • April 2016 (10)
  • March 2016 (10)
  • February 2016 (4)
  • January 2016 (3)
  • December 2015 (15)
  • November 2015 (11)
  • October 2015 (15)
  • September 2015 (13)
  • August 2015 (9)
  • July 2015 (35)
  • June 2015 (3)
  • May 2015 (8)
  • April 2015 (11)
  • March 2015 (14)
  • February 2015 (17)
  • January 2015 (21)
  • December 2014 (10)
  • November 2014 (28)
  • October 2014 (13)
  • September 2014 (22)
  • August 2014 (22)
  • July 2014 (10)
  • June 2014 (5)
  • May 2014 (1)

Categories

  • Ad Hoc (94)
  • Algorithm (366)
  • Array related Problems (12)
  • Articulation Point (2)
  • Backtrack (8)
  • BellmanFord (1)
  • Binary Search (5)
  • Bipartite Matching (4)
  • Catalan Number (1)
  • Computational Geometry (2)
  • Critical (9)
  • Critical (7)
  • Data Structure (17)
  • DFS AND BFS (28)
  • DFS FLOOD FILL (1)
  • Dijkstra Algorithm (1)
  • DP (5)
  • DP (39)
  • Factors (8)
  • Fenwick Tree (4)
  • Floyd warshall (15)
  • GCD-LCM (2)
  • Geometry (13)
  • Graph Algorithm (55)
  • Hash Table (1)
  • Java (1)
  • Kadane's Algorithm (5)
  • KMP Algorithm (4)
  • Linked List (1)
  • LinkedList Related Problem (3)
  • Math (58)
  • MAX FLOW (1)
  • Meet In the Middle (1)
  • Merge Sort related Problem (1)
  • Minimum Spanning Tree (1)
  • NCPC 2016 (4)
  • Notes (1)
  • Number Theory (44)
  • Pattern Search (6)
  • Permutation (2)
  • Practice Problems (51)
  • Prime (12)
  • Probability (1)
  • Programming Problem (318)
  • Puzzle Problem (4)
  • Recursion (2)
  • Scheduling (3)
  • Segment Tree (2)
  • Sort Algorithm & Problem (2)
  • Sorting (1)
  • Spiral Shape Problem (2)
  • Stable Marriage Algorithm (1)
  • String (11)
  • Suffix Array + LCP (2)
  • Tic Tac Toe (1)
  • Tree (5)
  • Trie (4)
  • TSP (3)
  • Tutorial (3)
  • Union Find (2)

Tags

Hash Table

Recent Posts

  • Games
  • Find Longest valid Parentheses Length [ Google ]
  • Super Ugly Number – Extension of Ugly Number Problem

Recent Comments

  • Theresa on Games
Copyright © 2025 | Proudly powered by WordPress