CF803C Maximal GCD (思维）

概述??   写在纸上了 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp make_pair 6 #define inf 0x3f3f3f3f @H_403_0@ @H_403_0@

??   写在纸上了

 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp make_pair 6 #define inf 0x3f3f3f3f 7 const int N=1e6+5; 8 const int M=1e3+10; 9 const ll lim=1e14+5;10 using namespace std;11 int m,f[N];12 ll n,k,a[N];13 int main()14 {15      cin>>n>>k;16      if(k>=1e6||(k*(k+1)/2)>n) cout<<-1<<endl;17      else18      {19            ll Now=k*(k+1)/2,ans=0; int ID=0;20            for(ll i=1;i*i<=n;i++)21             if(n%i==0) a[++ID]=i;22  23            for(ll i=1;i<=ID;i++)24            {25                if(Now<=a[i]) {ans=n/a[i];break;}26                else if(n/a[i]>=Now) ans=a[i];27            }28            for(ll i=1;i<k;i++)29             cout<<i*ans<<" ";30            cout<<ans*(n/ans-(Now-k))<<endl;31  32      }33      return 0;34 }

CF 803C @H_404_230@ @H_403_0@ 总结

以上是内存溢出为你收集整理的CF803C Maximal GCD (思维）全部内容，希望文章能够帮你解决CF803C Maximal GCD (思维）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。