首页 > TAG信息列表 > 登机牌
CSP 202112-3 登机牌条码 100分题解
分析： 一步步按照它的要求来就是了。 多项式除法的过程要手动模拟（有点像高精度）。 一开始我50分，是只对答案取了模没对过程取模。 然后80分，发现3^k其实会爆long long。 注意每一处的细节（要不要取模） 代码 #include <bits/stdc++.h> using namespace std; #define File(x) freopen("(CCF-CSP认证 202112-3 登机牌条码（90分）
不算很难的大模拟，考试的时候没做血亏。。不知道代码哪里有问题一直是90分，希望有大佬指出代码哪里有问题QAQ 首先s = -1的情况很容易，维护一个变量mode表示当前模式，直接根据题意模拟即可。关键在于校验码。仔细观察这实际上就是一个多项式除法，用\(g(x)\)去除\(x^kd(x)\)得到的余式加