RubygemsResearch

Sha256: e5dabf368987b8b86696f4f938213d4f12b82467c640962c537f13859b089bad

Contents?: true

Size: 1.46 KB

Versions: 1

Compression:

Stored size: 1.46 KB

<?xml version="1.0" encoding="iso-8859-1"?>
<!DOCTYPE html 
     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html>
<head>
  <title>fermat_little (lib/librbdiscrete.rb)</title>
  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
  <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
</head>
<body class="standalone-code">
  <pre><span class="ruby-comment cmt"># File lib/librbdiscrete.rb, line 406</span>
<span class="ruby-keyword kw">def</span> <span class="ruby-identifier">fermat_little</span>(<span class="ruby-identifier">p</span>, <span class="ruby-identifier">a</span>)
    <span class="ruby-keyword kw">if</span>(<span class="ruby-identifier">p</span><span class="ruby-operator">%</span>(<span class="ruby-identifier">ui_pow</span>(<span class="ruby-identifier">a</span>, (<span class="ruby-identifier">p</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>))<span class="ruby-operator">-</span><span class="ruby-value">1</span>) <span class="ruby-operator">==</span> <span class="ruby-value">0</span>)
        <span class="ruby-keyword kw">return</span> <span class="ruby-value">0</span>
    <span class="ruby-keyword kw">elsif</span>
        <span class="ruby-keyword kw">return</span> <span class="ruby-value">1</span>
    <span class="ruby-keyword kw">end</span>
<span class="ruby-keyword kw">end</span></pre>
</body>
</html>

Version data entries

1 entries across 1 versions & 1 rubygems

Version	Path
RubMat-2.1.8	doc/files/lib/librbdiscrete_rb.src/M000017.html