提交时间:2025-10-08 14:08:05

运行 ID: 38433

#include<bits/stdc++.h> using namespace std; int n,m; int dp [1000005]; int main(){ dp[1]=1; cin>>n>>m; int an =0; for(int i = 2;i<=m;i++){ for(int j =1;j*i<=n;j++){ dp[j*i]+=dp[j]; } } int ans =0; for(int i =2;i<=n;i++){ ans^=dp[i]; } cout<<ans<<endl; }