题目链接: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 }