提交时间:2025-10-15 19:03:27
运行 ID: 38530
#include<bits/stdc++.h> using namespace std; long long n,m,dp[1000006]; int main(){ scanf("%lld%lld",&n,&m); dp[1]=1; for(int i=2;i<=m;i++){ for(int j=1;j*i<=n;j++){ dp[i*j]+=dp[j]; } } long long ans=0; for(int i=2;i<=n;i++){ ans^=dp[i]; //printf("%lld ",dp[i]); } printf("%lld",ans); }