Implement `U256InvModN` hint

NethermindEth / cairo-vm-go

A virtual machine for Cairo written in Go

MIT License

82 stars 50 forks source link

Implement `U256InvModN` hint #631

Closed Sh0g0-1758 closed 3 months ago

Sh0g0-1758 commented 3 months ago

Fixes: #630

Sh0g0-1758 commented 3 months ago

I found the rust implementation to be over engineered, so I followed the python implementation which was very straightforward and is passing the tests. I think performance of both should be the same. But happy to hear your thoughts on it. The tests are done on the examples given here