看着挺吓人的一个题
仔细分析一下就会发现
如果n只有不超过一个质因子
那么肯定得不到n-1（显然）
如果n有至少两个质因子
不妨设为a，b
则目标变成问是否存在x,y，使得ax+by=n-1
然后可以参考这篇博客
得到ax+by=n-1一定有解
即证
codeforces 1089F
猜你喜欢
转载自blog.csdn.net/u012397583/article/details/84846887
今日推荐
周排行