shenyongqi 题解分享 · 2024/4/11
寻找整数(结果填空) - 题解
``` #include<bits/stdc++.h> using namespace std; long long a[50]; long long b[50]={0,0,1,2,1,4,5,4,1,2,9,0,5,10,11,14,9,0,11,18,9,11,11,15,17,9,23,20,25,16,29,27,25,11,17,4,29,22,37,23,9,1,11,11,33,29,15,5,41,46}; int main() { for(int i=1;i<=49;i++) a[i]=i; long long sum=1; long long step=1; long long x=1; for(int i=2;i<=49;i++) { while(x%i!=b[i]) { x=x+step; } step=(a[i]*step/__gcd(a[i],step)); } cout<<x; } ```
查看全文
0 0 0 4