只有C题,快速幂+除法取模+公式法由于本方法为公式法,如果你是因为被卡时间而做不对的话,可以看一下;如果完全不会做这个题,就看官方题解吧!如果你能正确的打表,就会发下如下事实:当最后一位为时, ,只有种情况(全1) ,有种 ,有种 ,有种一直求到就够了。那么结果就是全加起来呗因为这里面有除法,所以还需要具备除法取模的知识 又因为c很大,所以还要求快速幂的知识。。这里就不讲了 #include <bits/stdc++.h> using namespace std; typedef unsigned long long int ll; typedef pair<int, in...