[cf 599D] Spongebob and Squares
2024-08-31 00:55:29
据题意:
$K=\sum\limits_{i=0}^{n-1}(n-i)*(m-i)$
$K=n^2m-(n+m)\sum{i}+\sum{i^2}$
展开化简
$m=(6k-n+n^3)/(3n^2+3n)$
枚举n,验证整除,只做n<=m,其余反过来输出即可
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <vector> using namespace std; vector<pair<long long,long long> >S; int main()
{
long long x,i,Ans=; scanf("%lld",&x);
for(i=;;++i)
{
long long n=i,m=(6LL*x-n+n*n*n)/(*n*n+*n);
if(n>m)break;
if((6LL*x-n+n*n*n)%(*n*n+*n)==)
{
S.push_back(make_pair(n,m));
}
}
if(S.back().first==S.back().second)
{
Ans=-;
}
Ans+=(int)S.size()<<; printf("%lld\n",Ans);
for(i=;i<(int)S.size();++i)
{
printf("%lld %lld\n",S[i].first,S[i].second);
} if(S.back().first==S.back().second)
{
S.pop_back();
} while(!S.empty())
{
printf("%lld %lld\n",S.back().second,S.back().first);
S.pop_back();
}
return ;
}
最新文章
- EasyUI-datagrid 对于展示数据进行处理(formatter)
- pwnable.kr-collision
- ARC————自动引用计数
- iOS-自定义导航栏后侧滑返回功能失效
- Unity3D行为树插件Behave学习笔记
- [转载]MongoDB 常用命令
- 锅巴视频工作室 ----------------android端蓝牙测试demo--app
- dpkg -P <;pkg>;
- 删除SVN文件 Delete SVN Folders.reg
- VPS搭建离线下载服务器——后网盘时代
- [BZOJ]2594 水管局长数据加强版(Wc2006)
- Vue2+VueRouter2+webpack 构建项目实战(四):接通api,渲染列表
- FireDAC探索 (二)
- python 3.6.5 hashlib 和 hmac 模块
- php5.6.40编译安装
- ActiveMQ持久化及测试(转)
- JS验证邮箱格式是否正确 实例代码
- 使用排序数组/链表/preorder构建二叉搜索树
- stock article
- java-关于getClass().getClassLoader()