Skip to content

Instantly share code, notes, and snippets.

@maehrm

maehrm/NTL_1_D.rb

Created March 8, 2018 11:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save maehrm/1d23bd2abf076022d4901fe66a148c4b to your computer and use it in GitHub Desktop.
Save maehrm/1d23bd2abf076022d4901fe66a148c4b to your computer and use it in GitHub Desktop.
Download ZIP
Raw
NTL_1_D.rb
require 'prime'
puts gets.to_i.prime_division.map{|p,k|
p**(k-1)*(p-1)
}.reduce(:*)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment