ac-library-rb 1.1.0 → 1.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ea3d0d1da25b8041649d8557a5a1b13bdeea43b7a6cac7595f91ecc0d9c33765
-  data.tar.gz: 256f780e4265b983237cb3def90f76013f828e29aadc9688f7c5107eefc5bab9
+  metadata.gz: 19c290e3ada0938fb7281031ac3cef77dde32f3f1200ca057ef132c132461c7b
+  data.tar.gz: dc224c10271238974e2b336776ba99128543b488e5d7386291d5b30dcb04a1b7
 SHA512:
-  metadata.gz: 3aad71356647d2bdc55a917d52fe26905b9aa25847834b1432352d5f43d3493aae1bc4040fa2a6feb28558b9606323fbabac2d20c54a3a9bd87f70c73be52369
-  data.tar.gz: 3774b64e8318b2e026e1dc059eae23eefc3836cf20b5800a2ca8c3f4fc714414e63511959b46f1d5eed80e0a2561c0182f11464b6d5ce21984caaaade9d8f40e
+  metadata.gz: 0c2ad9efa4fe5cb85bc3511a01ca04bc1886e63b123ab175153148cb8a456f60cf4defa896e9649e4f055931ba554ad842dc1545cee0a93b3ea3c1b5570c11df
+  data.tar.gz: 305147ce9a7a76ade5cb6b541a13f2fe9b31ac179381f21f96ad56963baa4b35355adf661d9a05826ff1218a6dd91eb6b0841e2a5eee486c1b1bed956ae67d7e

data/lib/ac-library-rb/version.rb

@@ -1,3 +1,3 @@
 module AcLibraryRb
-  VERSION = "1.1.0".freeze
+  VERSION = "1.2.0".freeze
 end

data/lib/core_ext/integer.rb

@@ -0,0 +1,31 @@
+require "prime"
+
+class Integer
+  # Returns the positive divisors of +self+ if +self+ is positive.
+  #
+  # == Example
+  #   6.divisors   #=> [1, 2, 3, 6]
+  #   7.divisors   #=> [1, 7]
+  #   8.divisors   #=> [1, 2, 4, 8]
+  def divisors
+    if prime?
+      [1, self]
+    elsif self == 1
+      [1]
+    else
+      xs = prime_division.map{ |p, n| Array.new(n + 1){ |e| p**e } }
+      x = xs.pop
+      x.product(*xs).map{ |t| t.inject(:*) }.sort
+    end
+  end
+
+  # Iterates the given block for each divisor of +self+.
+  #
+  # == Example
+  #   ds = []
+  #   10.divisors{ |d| ds << d }
+  #   ds  #=> [1, 2, 5, 10]
+  def each_divisor(&block)
+    block_given? ? divisors.each(&block) : enum_for(:each_divisor)
+  end
+end

data/lib/deque.rb

@@ -238,9 +238,9 @@ class Deque
   end
 
   def inspect
-    "Deque#{to_a}(@n=#{@n}, @buf=#{@buf}, @head=#{@head}, @tail=#{@tail}, size #{size}#{if __full?
-                                                                                          ' full'
-                                                                                        end}#{' rev' if reversed?})"
+    "Deque#{to_a}"
+    # "Deque#{to_a}(@n=#{@n}, @buf=#{@buf}, @head=#{@head}, @tail=#{@tail}, "\
+    # "size #{size}#{' full' if __full?}#{' rev' if reversed?})"
   end
 
   private def __push(x)

data/lib_lock/ac-library-rb/core_ext/integer.rb

@@ -0,0 +1,31 @@
+require "prime"
+
+class Integer
+  # Returns the positive divisors of +self+ if +self+ is positive.
+  #
+  # == Example
+  #   6.divisors   #=> [1, 2, 3, 6]
+  #   7.divisors   #=> [1, 7]
+  #   8.divisors   #=> [1, 2, 4, 8]
+  def divisors
+    if prime?
+      [1, self]
+    elsif self == 1
+      [1]
+    else
+      xs = prime_division.map{ |p, n| Array.new(n + 1){ |e| p**e } }
+      x = xs.pop
+      x.product(*xs).map{ |t| t.inject(:*) }.sort
+    end
+  end
+
+  # Iterates the given block for each divisor of +self+.
+  #
+  # == Example
+  #   ds = []
+  #   10.divisors{ |d| ds << d }
+  #   ds  #=> [1, 2, 5, 10]
+  def each_divisor(&block)
+    block_given? ? divisors.each(&block) : enum_for(:each_divisor)
+  end
+end

data/lib_lock/ac-library-rb/deque.rb

@@ -239,9 +239,9 @@ module AcLibraryRb
     end
 
     def inspect
-      "Deque#{to_a}(@n=#{@n}, @buf=#{@buf}, @head=#{@head}, @tail=#{@tail}, size #{size}#{if __full?
-                                                                                            ' full'
-                                                                                          end}#{' rev' if reversed?})"
+      "Deque#{to_a}"
+      # "Deque#{to_a}(@n=#{@n}, @buf=#{@buf}, @head=#{@head}, @tail=#{@tail}, "\
+      # "size #{size}#{' full' if __full?}#{' rev' if reversed?})"
     end
 
     private def __push(x)

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ac-library-rb
 version: !ruby/object:Gem::Version
-  version: 1.1.0
+  version: 1.2.0
 platform: ruby
 authors:
 - universato
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-04-04 00:00:00.000000000 Z
+date: 2023-04-11 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: prime
@@ -136,6 +136,7 @@ files:
 - lib/ac-library-rb/version.rb
 - lib/convolution.rb
 - lib/core_ext/all.rb
+- lib/core_ext/integer.rb
 - lib/core_ext/modint.rb
 - lib/crt.rb
 - lib/deque.rb
@@ -159,6 +160,7 @@ files:
 - lib_helpers/ac-library-rb/all.rb
 - lib_lock/ac-library-rb/convolution.rb
 - lib_lock/ac-library-rb/core_ext/all.rb
+- lib_lock/ac-library-rb/core_ext/integer.rb
 - lib_lock/ac-library-rb/core_ext/modint.rb
 - lib_lock/ac-library-rb/crt.rb
 - lib_lock/ac-library-rb/deque.rb