Submission #645654

#	Time	Username	Problem	Language	Result	Execution time	Memory
645654		ElnuR_007	Chessboard (IZhO18_chessboard)	C++14	0 / 100	0 ms	212 KiB

chessboard

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll n,m,k,cnt;
void anomalous_solve()
{
	cin>>n>>k;
	if(k==0)
	{
		m=-1;
		for(int i=2;i*i<=n;i++)
		{
			if(n%i==0)
			{
				m=i;break;
			}
		}
		if(m==-1)
		{
			cout<<(n*n)/2;
		}
		else
		{
			ll mm=1;
			while(n%m==0)
			{
				if(n/m==1)break;
				n/=m;
				mm*=m;
			}
			cnt=(n*n)/2;
			cout<<cnt*mm*mm;	
		}
	}
}
int main()
{
	//	freopen("INPUT.txt","r",stdin);
	//  freopen("OUTPUT.txt","w",stdout);
	
	ios_base::sync_with_stdio();
    cin.tie(NULL);
    cout.tie(NULL);
    
    ll test=1;
    //cin>>test;
    for(int pos=1;pos<=test;pos++)
    	anomalous_solve();
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 8
• Subtask 3: 0 / 15
• Subtask 4: 0 / 16
• Subtask 5: 0 / 23
• Subtask 6: 0 / 30