提交时间:2025-10-08 15:45:17

运行 ID: 38472

#include <bits/stdc++.h> // #define int long long using namespace std; int n,m; int f[1000005]; signed main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>m; f[1]=1; for (int i=2;i<=m;i++){ for (int j=i;j<=n;j+=i){ f[j]+=f[j/i]; } } int ans=0; for (int i=2;i<=n;i++){ ans^=f[i]; } cout<<ans<<"\n"; return 0; }