首页 > C Looooops
开通博客写题解
头像 sunny_forever
发表于 2021-09-14 20:00:42
C Looooops 思路 k 位存储系统，意思是能储存的最大数为 2^k-1，越过了会变为 0 所以 A + x*C B（mod 2^k）利用扩欧求得 x 即可 Code #include <bits/stdc++.h> using namespace std; typedef 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 玄不救非，氪不改命
发表于 2019-09-10 15:04:15
题意：问什么A加上C取模2k等于B，其中经历了几次循环，还是永远无法使等式成立。 思路：有题意知(A + x * C) mod 2^k = B mod 2^k可以推导出x * C + y * 2^k = B - A所以就有 a = C, b = 2^k， c = B - A, 然后就是扩展欧几里得得 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”