Advertisement
Norvager

Модуль

Dec 15th, 2017
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. 7-модуль
  2. (8+5) mod 7
  3.  
  4. (a+b)%m = (a%m +b%m)%m
  5. -7=-3*3+2 //матика
  6. -7=-1(3)//С++
  7.  
  8. typedef long long int lli;//функция
  9. lli mypow(lli a, lli N, lli m) //число а в степени n с ост m
  10. {
  11. a %= m;
  12. lli res = 1;
  13. while (N)
  14. {
  15. If (N & 1)
  16. {
  17. res *=a;
  18. res %=m;
  19. }
  20. a *= a;
  21. a %= m;
  22. N >>= 1;
  23. }
  24. return res;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement