洛谷P5497题解
题目链接:https://www.luogu.com.cn/problem/P5497
先定义Si为正整数序列a前i个数的和,则任意一段区间(l,r)的和都可以用Sr-S(l-1)来表示。
若n>=m,根据抽屉原理,必有两个数mod m的值相同,所以必有一对Sl和Sr mod m的值相同,所以Sr-Sl的值 mod m 必为0(此区间为 l+1,r)
若n<m,必能构造一组全1序列,所以不满足条件。
code:
1 #include<bits/stdc++.h> 2 using namespace std; 3 long long n,m; 4 int main(){ 5 cin>>n>>m; 6 if(n<m)cout<<"NO"; 7 else cout<<"YES"; 8 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步