luckyi's blog

возведение в степень по модулю
By luckyi, 13 years ago, In Russian

нужно вычислить a^b mod c. a, b, c до 10^18 2^63-1(если это вдруг принципиально). Как избежать переполнения или без длинки никак?

  • Vote: I like it
  • +6
  • Vote: I do not like it

13 years ago, # |
  Vote: I like it +12 Vote: I do not like it
http://mirror.codeforces.com/blog/entry/1729
→ Reply
  • 13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    спасибо!

    не подумал гуглить по codeforces =(
    → Reply