CF803C Maximal GCD (思维)

Posted xxrll

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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
 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      else
18      
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

 

以上是关于CF803C Maximal GCD (思维)的主要内容,如果未能解决你的问题,请参考以下文章

CF851 D 枚举 思维

Codeforces 1025B Weakened Common Divisor(思维)

codeforces 803c

GCD LCM UVA - 11388 (思维。。水题)

思维思维题——cf1350D

思维思维题——cf1350D