нужно вычислить a^b mod c. a, b, c до 10^18 2^63-1(если это вдруг принципиально). Как избежать переполнения или без длинки никак?
нужно вычислить a^b mod c. a, b, c до 10^18 2^63-1(если это вдруг принципиально). Как избежать переполнения или без длинки никак?
cerealguy
|
13 years ago,
#
|
+12
http://codeforces.com/blog/entry/1729
→
Reply
|
luckyi
|
13 years ago,
#
^
|
0
спасибо!
не подумал гуглить по codeforces =(
→
Reply
|