Skip to content

Instantly share code, notes, and snippets.

View 0xkohe's full-sized avatar

0xkohe 0xkohe

7 followers · 7 following
View GitHub Profile
@0xkohe
0xkohe / fib_blog_2.go
Created August 10, 2020 10:31
type fibNum struct {
num *big.Rat
numMultipliedBySR *big.Rat
}
@0xkohe
0xkohe / fib_blog_3.go
Created August 10, 2020 10:35
a := big.NewRat(1, 2)
b := big.NewRat(1, 2)
fibNum{a, b}
@0xkohe
0xkohe / fib_blog_4.go
Created August 10, 2020 10:36
func calcFib(n int) *big.Int {
// (1+√5)/2
a := big.NewRat(1, 2)
b := big.NewRat(1, 2)
x := fibNum{a, b}
// (1-√5)/2
c := big.NewRat(1, 2)
d := big.NewRat(-1, 2)
y := fibNum{c, d}
@0xkohe
0xkohe / fib_blog_5.go
Created August 10, 2020 10:51
//(a+b√5)(c+d√5) = (ac+5bd)+(ad+bc)√5
func fibMul(t1, t2 fibNum) (r fibNum) {
//(ac+5bd)
var r1, r2 *big.Rat
tmp1 := new(big.Rat).Mul(t1.num, t2.num)
tmp2 := new(big.Rat).Mul(
new(big.Rat).Mul(t1.numMultipliedBySR, t2.numMultipliedBySR),
big.NewRat(5, 1),
)
r1 = new(big.Rat).Add(tmp1, tmp2)
@0xkohe
0xkohe / fib_blog_6.go
Created August 10, 2020 10:53
func fibExp(t fibNum, n int) (r fibNum) {
r := t
for i := 1; i < n; i++ {
r = fibMul(t, r)
}
return
}
@0xkohe
0xkohe / fib_blog_7.go
Created August 10, 2020 10:56
func fibExp(t fibNum, n int) fibNum {
r := t
// 1
a := fibNum{num: big.NewRat(1, 1), numMultipliedBySR: big.NewRat(0, 999)}
for n > 1 {
if n%2 == 1 {
a = fibMul(a, r)
@0xkohe
0xkohe / fib_blog_7.go
Created August 10, 2020 11:03
func fibMin(t1, t2 fibNum) (r fibNum) {
r1 := new(big.Rat).Add(
t1.num,
new(big.Rat).Mul(t2.num, big.NewRat(-1, 1)),
)
r2 := new(big.Rat).Add(
t1.numMultipliedBySR,
new(big.Rat).Mul(t2.numMultipliedBySR, big.NewRat(-1, 1)),
)
@0xkohe
0xkohe / fib_blog_8.go
Last active August 11, 2020 05:23
package main
import (
"fmt"
"math/big"
)
type fibNum struct {
num *big.Rat
numMultipliedBySR *big.Rat
@0xkohe
0xkohe / blog_rsa_01.go
Created September 22, 2020 15:15
package main
import (
"fmt"
"math/big"
"math/rand"
"time"
)
func main() {
@0xkohe
0xkohe / API_Golang_memo.md
Last active October 1, 2020 06:30