Div. 2 Codeforces Round #833 A-D.md( 二 ) _生活百科

方法二#include <bits/stdc++.h>#define ll long longusing namespace std;int qpow(int a, int k, int P) {int ans = 1;while (k) {if (k & 1) ans = 1LL * ans * a % P;k >>= 1;a = 1LL * a * a % P;}return ans;}bool solve() {int a, b, d;cin >> a >> b >> d;int k = __builtin_ctz(d);if (k > __builtin_ctz(a) || k > __builtin_ctz(b)) return false;d >>= k;ll x = (qpow((d + 1) / 2, 30 - k, d) - 1 + d) % d * (1LL << 30) + (1 << 30) - (1 << k);cout << x << '\n';return true;}int main() {std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int t = 1;cin >> t;while (t--) {if (!solve()) cout << -1 << '\n';}return 0;}

Div. 2 Codeforces Round #833 A-D.md( 二 )

推荐阅读

饭圈拉瓜是什么意思饭圈拉郎是什么意思

山药圆子怎么做才好吃，肉末山药圆子的做法？

父母买房可以写未成年孩子的名字吗,规避转让税但不能贷款

不倒翁小鸟的制作教程

“魑魅魍魉” 你们知道怎么读吗？魑魅魍魉怎么读

关于淮北公交简述淮北公交

excel查找不出来是什么原因

强势老人是家庭的灾难【老人强势发生家庭矛盾】

糖尿病人适合送的礼品女总裁给男秘书送粥

大红袍分几种肉桂

熟黄芪泡水喝的功效与作用熟黄芪泡水喝有哪些功效与作用

柠檬片的功能与功效柠檬片的功效作用

防弹咖啡怎么做好喝防弹咖啡怎么做

今年广东调整养老金的新消息 2022广东省养老金上调方案及补发时间

昆明机场离哪个高铁站近，昆明飞机场到高铁站有多远？

孕妇铅过高有什么症状有什么不良影响

毓字取名女孩有寓意属兔最搭的名字有哪些？

关于特别认真地生活简述特别认真地生活

办银行卡需要什么办银行卡需要什么证件和材料

终不似少年游终不似少年游