1 #!/usr/bin/env python 2 3 def pow1(n,m): 4 if m==0: return 1 5 if m==-1: return (1/n) 6 if m & 1 != 0: 7 return int(str(n * pow1(n, m-1))[-2:]) 8 else: 9 return int(str(pow1(n*n, m>>1))[-2:]) 10 11 if __name__ == "__main__": 12 print(pow1(2,2))
1 #!/usr/bin/env python 2 3 def pow1(n,m): 4 if m==0: return 1 5 if m==-1: return (1/n) 6 if m & 1 != 0: 7 return int(str(n * pow1(n, m-1))[-2:]) 8 else: 9 return int(str(pow1(n*n, m>>1))[-2:]) 10 11 if __name__ == "__main__": 12 print(pow1(2,2))