摘要:
▶ 指数模运算。求 c 使得 c ≡ ab (mod m),其中 b 用 vector<int> 的形式保存(长整数),m = 1337 ● 代码,18 ms,令 b=10c+d,则 ab % m == ((ac % m)10 % m) * (ad % m) % m,递归,每次将指数的个位拆出来 ● 阅读全文
posted @ 2018-02-02 14:49
爨爨爨好
阅读(217)
评论(0)
推荐(0)
|
摘要:
▶ 指数模运算。求 c 使得 c ≡ ab (mod m),其中 b 用 vector<int> 的形式保存(长整数),m = 1337 ● 代码,18 ms,令 b=10c+d,则 ab % m == ((ac % m)10 % m) * (ad % m) % m,递归,每次将指数的个位拆出来 ● 阅读全文
posted @ 2018-02-02 14:49
爨爨爨好
阅读(217)
评论(0)
推荐(0)
摘要:
▶ 两个四则表达式运算的题目,第 770 题 Basic Calculator IV 带符号计算不会做 Orz,第 772 题 Basic Calculator III 要收费 Orz。 ▶ 自己的全能版代码,28 ms,采用表达式中缀转后缀,然后利用栈来计算。支持加减乘除幂模,一模一样的代码刷掉了 阅读全文
posted @ 2018-02-02 11:48
爨爨爨好
阅读(359)
评论(0)
推荐(0)
|