NOIP 2017 小凯的疑惑

思路 a,b 互质 求最大不能表示出来的数k 则k与 a,b 互质 这里有一个结论:(网上有证明)不过我是打表找的规律 若 x,y(设xx*y ,如果我们要用x,y来拼出k k=p*y+c(0=x) 又 $\because$ nx mod y =c 且n

0无解 好吧,其实说来说去重点在这里 代码如下: #include using namespace std; int main() { long long a,b;//a,b一定要开long long cin>>a>>b; cout<

50000+
5万行代码练就真实本领
17年
创办于2008年老牌培训机构
1000+
合作企业
98%
就业率

联系我们

电话咨询

0532-85025005

扫码添加微信