提交时间:2025-10-08 15:27:27

运行 ID: 38460

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