fork download 
  1. def pmod( b, e, m ):
  2. 	r = 1
  3. 	while e > 0:
  4. 		if e % 2 == 1:
  5. 			r = (r * b) % m
  6. 		b = (b * b) % m
  7. 		e = e // 2
  8. 	return r
  9.  
  10. def solve( v ):
  11. 	return pmod( v, 20 + pmod( v, v, 20 ), 100 )
  12.  
  13. def ask( v ):
  14. 	print( '{} => {}'.format( v, solve(v) ) )
  15.  
  16. ask(1)
  17. ask(2)
  18. ask(3)
  19. ask(4)
  20. ask(11)
  21. ask(13)
  22. ask(100)
  23. ask(777)
  24.  
Success #stdin #stdout 0.01s 27712KB
comments (?)
stdin 
Standard input is empty
stdout 
1 => 1
2 => 16
3 => 87
4 => 96
11 => 11
13 => 53
100 => 0
777 => 97
https://ideone.com/2byzFd
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!